Nederlands
Menu

Basis van informatietheorie en codering

De 36 tekens die bestaan uit de 26 hoofdletters en de 10 cijfers moeten worden onderscheiden met bitreeksen die allemaal even lang zijn (een code met vaste lengte). Wat is het minimale aantal bits dat per teken nodig is?

  1. A5 bit
  2. B6 bit
  3. C36 bit
Antwoord en toelichting tonen

Antwoord: B. 6 bit

Met n bits kunnen 2ⁿ gevallen worden onderscheiden, dus zoekt men de kleinste n waarvoor 2ⁿ ≥ 36. 2⁵ = 32 is niet genoeg en 2⁶ = 64 wel, dus het antwoord is 6 bit. Het is ook log₂ 36 ≈ 5,17, naar boven afgerond op een geheel getal.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Welke beschrijving van een code met variabele lengte, vergeleken met een code met vaste lengte, is juist?
  2. 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)?
  3. 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?
  4. 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?
  5. 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?