Nederlands
Menu

Basis van informatietheorie en codering

Welke gegevens worden met run-length encoding waarschijnlijk het kleinst?

  1. AEen tekening met zwarte lijnen op een witte achtergrond, weergegeven als een zwart-witbeeld met twee niveaus
  2. BEen beeld zoals een foto, waarin de waarden van naburige pixels fijn variëren
  3. CGegevens na versleuteling, waarin nullen en enen willekeurig gerangschikt lijken
Antwoord en toelichting tonen

Antwoord: A. Een tekening met zwarte lijnen op een witte achtergrond, weergegeven als een zwart-witbeeld met twee niveaus

Run-length encoding geeft de lengte van een reeks van dezelfde waarde (een run) weer als een getal, dus gegevens waarin dezelfde waarde lang aanhoudt, krimpen het meest. In een tekening met twee niveaus en een grotendeels witte achtergrond volgen witte pixels elkaar over lange stukken op, zodat het effect groot is; ook faxcodering gebruikt dit idee. Bij gegevens waarvan de waarden fijn variëren, zijn de runs kort en kan het resultaat zelfs groter worden dan het origineel.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

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