Nederlands
Menu

Basis van informatietheorie en codering

Welke beschrijving van het idee achter de LZ77-methode, die in ZIP, gzip en vergelijkbare tools wordt gebruikt, is juist?

  1. AZe kent korte codewoorden toe aan symbolen met een grote kans van voorkomen en lange codewoorden aan symbolen met een kleine kans
  2. BZe laat componenten weg die menselijke ogen of oren nauwelijks opmerken, om de gegevens kleiner te maken
  3. CZe vervangt een tekenreeks die gelijk is aan een eerder verschenen tekenreeks door een paar van de afstand terug naar die positie en de lengte
Antwoord en toelichting tonen

Antwoord: C. Ze vervangt een tekenreeks die gelijk is aan een eerder verschenen tekenreeks door een paar van de afstand terug naar die positie en de lengte

De LZ77-methode gebruikt de reeds verwerkte gegevens als een woordenboek, en wanneer dezelfde tekenreeks opnieuw verschijnt, vervangt ze die door een paar van afstand en lengte: „zoveel tekens terug, over zoveel tekens”. Ze kan sterk herhalende gegevens kleiner maken zonder de kansen van de symbolen vooraf te kennen, en het is verliesvrije compressie, die de oorspronkelijke gegevens exact herstelt. De Deflate-methode van ZIP en gzip codeert de uitvoer van LZ77 bovendien met Huffman-codes.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Gegevens die met de LZ77-methode zijn gecomprimeerd, moeten worden hersteld. De gegevens bestaan in deze volgorde uit „teken A”, „teken B” en „(afstand 2, lengte 5)”. (afstand d, lengte L) betekent dat de bewerking „kopieer het teken dat d tekens vóór het einde van de herstelde tekenreeks staat naar het einde” L keer wordt herhaald, één teken per keer. Wat is de herstelde tekenreeks?
  2. Bij welk van de volgende gevallen moet bij het comprimeren van gegevens verliesvrije compressie worden gebruikt in plaats van compressie met verlies?
  3. 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?
  4. 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?
  5. 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?