Nederlands
Menu

Basis van informatietheorie en codering

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?

  1. AABAB
  2. BABABABA
  3. CABAAAAA
Antwoord en toelichting tonen

Antwoord: B. ABABABA

Begin met „AB”, A gevolgd door B. Het kopiëren van de A die twee tekens terug staat, geeft „ABA”, en daarna geeft het kopiëren van de B, die nu twee tekens terug staat, „ABAB”; bij elke kopie schuift ook de plaats waarvandaan wordt gekopieerd één positie op, dus het kopiëren van vijf tekens geeft de reeks van zeven tekens „ABABABA”. De lengte mag dus groter zijn dan de afstand, en door net gekopieerde tekens opnieuw te kopiëren kan een lange herhaling van een kort patroon met één enkel paar worden weergegeven.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Bij welk van de volgende gevallen moet bij het comprimeren van gegevens verliesvrije compressie worden gebruikt in plaats van compressie met verlies?
  2. 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?
  3. 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?
  4. 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?
  5. 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?