Basis van informatietheorie en codering

De tekenreeks van 40 tekens AAAAAAAAAAAABBBBCCCCCCCCCCCCCCCCCCCCDDDD (12 keer A, 4 keer B, 20 keer C en 4 keer D) wordt gecomprimeerd met run-length encoding, die elke reeks van hetzelfde opeenvolgende teken weergeeft als een paar „teken (1 byte) en aantal (1 byte)”. De oorspronkelijke tekenreeks gebruikt 1 byte per teken. Als de compressieverhouding wordt gedefinieerd als „grootte na compressie ÷ grootte voor compressie”, wat is dan de compressieverhouding?

A10%
B20%
C80%

Antwoord en toelichting tonen

Antwoord: B. 20%

Er zijn vier reeksen van hetzelfde teken (runs), voor A, B, C en D, dus de gecomprimeerde gegevens zijn 4 × 2 = 8 bytes. Het origineel is 40 bytes, dus de compressieverhouding is 8 ÷ 40 = 0,2, oftewel 20%. Run-length encoding maakt gegevens kleiner naarmate dezelfde waarde langer aanhoudt.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

Welke gegevens worden met run-length encoding waarschijnlijk het kleinst?
Welke beschrijving van het idee achter de LZ77-methode, die in ZIP, gzip en vergelijkbare tools wordt gebruikt, is juist?
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?
Bij welk van de volgende gevallen moet bij het comprimeren van gegevens verliesvrije compressie worden gebruikt in plaats van compressie met verlies?
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?