Basis van informatietheorie en codering
Welke beschrijving van een code met variabele lengte, vergeleken met een code met vaste lengte, is juist?
- 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
- BZe kent kortere codewoorden toe aan minder waarschijnlijke symbolen om de gemiddelde codelengte te verkorten
- 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.
Verder: nog 9 vragen over Basis van informatietheorie en codering