Basis van informatietheorie en codering

Welke beschrijving van een code met variabele lengte, vergeleken met een code met vaste lengte, is juist?

  1. AZe kent aan alle symbolen codewoorden van dezelfde lengte toe, dus bij het decoderen hoeft men niet naar de grenzen tussen de codewoorden te zoeken
  2. BZe kent kortere codewoorden toe aan minder waarschijnlijke symbolen om de gemiddelde codelengte te verkorten
  3. CZe kent kortere codewoorden toe aan waarschijnlijkere symbolen om de gemiddelde codelengte te verkorten
Antwoord en toelichting tonen

Antwoord: C. Ze kent kortere codewoorden toe aan waarschijnlijkere symbolen om de gemiddelde codelengte te verkorten

Een code met variabele lengte kent korte codewoorden toe aan veelvoorkomende symbolen en lange aan zeldzame symbolen, en verkort zo het gemiddelde aantal bits per symbool (de gemiddelde codelengte). Dat de morsecode de letter E, die in het Engels het vaakst voorkomt, met één enkele punt weergeeft, berust op hetzelfde idee. Daar staat tegenover dat de codewoorden niet allemaal even lang zijn; de code wordt daarom zo opgebouwd dat ze aan een voorwaarde voldoet, bijvoorbeeld dat ze een prefixcode is, zodat de grenzen maar op één manier kunnen worden bepaald.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Welke van de volgende verzamelingen codewoorden voor vier symbolen is een prefixcode (een code waarin geen enkel codewoord het begin van een ander codewoord is)?
  2. Een prefixcode kent de codewoorden A = 0, B = 10, C = 110 en D = 111 toe aan de symbolen A, B, C en D. Wat is het resultaat als de bitreeks 110100111 vanaf het begin wordt gedecodeerd?
  3. Aan de vier symbolen A tot D moeten codewoorden met de volgende lengtes (aantallen bits) worden toegekend om een binaire prefixcode te maken. Met welke combinatie van codelengtes is dat mogelijk?
  4. Er wordt een binaire prefixcode gemaakt, en de codewoorden 00 en 01 van lengte 2 zijn al in gebruik. Hoeveel codewoorden van lengte 3 kunnen er maximaal worden toegevoegd zonder de voorwaarde van een prefixcode te schenden?
  5. Een bron zendt de symbolen A, B, C en D onafhankelijk uit met kansen 0,4; 0,3; 0,2 en 0,1, en wordt gecodeerd met een Huffman-code. Wat is de gemiddelde codelengte per symbool?