Basis van informatietheorie en codering

Bij welk van de volgende gevallen moet bij het comprimeren van gegevens verliesvrije compressie worden gebruikt in plaats van compressie met verlies?

  1. AHet uitvoerbare bestand van een programma comprimeren om het te verspreiden
  2. BBij een videostreamingdienst de video kleiner maken om hem aan de snelheid van de verbinding aan te passen
  3. CMuziekbestanden kleiner maken om ze op een draagbare speler te beluisteren
Antwoord en toelichting tonen

Antwoord: A. Het uitvoerbare bestand van een programma comprimeren om het te verspreiden

Verliesvrije compressie herstelt de oorspronkelijke gegevens zonder ook maar één bit verschil, terwijl compressie met verlies delen weglaat die mensen nauwelijks opmerken en in ruil daarvoor veel sterker comprimeert. Een programma werkt niet correct als ook maar één bit verschilt, dus wordt verliesvrije compressie zoals ZIP gebruikt. Kleine verschillen in beeld en geluid zijn moeilijk te zien of te horen, dus voor video en muziek wordt vaak compressie met verlies gebruikt, zoals JPEG, MP3 en de coderingsformaten voor video.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Aan een bitreeks van gegevens wordt één even pariteitsbit toegevoegd zodat het aantal enen even is, en de ontvanger controleert het aantal enen. Welke beschrijving van deze controle is juist?
  2. Vier rijen van 4 databits werden verzonden met aan het rechtereinde van elke rij een even pariteitsbit voor die rij, en tot slot een rij met de even pariteitsbits van de kolommen (verticale en horizontale pariteit). De ontvangen bits waren rij 1: 1011 1, rij 2: 0100 0, rij 3: 1100 0, rij 4: 0101 0 en pariteitsrij: 0100 (de meest rechtse bit van elke rij is de pariteit van die rij). Als precies één bit fout is, op welke positie zit die bit?
  3. Gegevens worden byte voor byte opgeteld, en de laagste 8 bits van de som worden als controlewaarde (checksum) meegestuurd. Welke van de volgende fouten kan deze controle niet detecteren?
  4. Aan de gegevens 1101 moeten de 3 controlebits worden toegevoegd van een CRC met het generatorpolynoom x³ + x + 1 (bitreeks 1011). De controlebits zijn de rest van de deling van 1101000, de gegevens gevolgd door drie nullen, door 1011, waarbij in de deling de exclusieve OF in plaats van aftrekken wordt gebruikt. Wat zijn de controlebits?
  5. Welke beschrijving van een CRC waarvan het generatorpolynoom graad r (r controlebits) en een constante term 1 heeft, is juist?