Basis van informatietheorie en codering

Een binaire bron zendt onafhankelijk 0 uit met kans 0,9 en 1 met kans 0,1. Neem log₂ 0,9 ≈ −0,152 en log₂ 0,1 ≈ −3,32. Welke waarde ligt het dichtst bij de entropie van deze bron?

  1. AOngeveer 0,14 bit
  2. BOngeveer 0,33 bit
  3. COngeveer 0,47 bit
Antwoord en toelichting tonen

Antwoord: C. Ongeveer 0,47 bit

H = −0,9 × log₂ 0,9 − 0,1 × log₂ 0,1 ≈ 0,9 × 0,152 + 0,1 × 3,32 ≈ 0,137 + 0,332 ≈ 0,47 bit. Als 0 en 1 even waarschijnlijk waren, zou het 1 bit zijn, maar hier is een 0 bijna te voorspellen, zodat de gemiddelde informatie-inhoud per symbool minder dan de helft daarvan is. Een zo scheve bron kan met slimme codering met minder dan 1 bit per symbool worden weergegeven.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Een bron die 8 soorten symbolen uitzendt, heeft een entropie van 2,4 bit. Als de redundantie wordt gedefinieerd als 1 − (entropie ÷ maximale entropie), wat is dan de redundantie van deze bron?
  2. Welke beschrijving van de voorwaardelijke entropie H(X|Y) en de wederzijdse informatie I(X;Y) van twee stochastische variabelen X en Y is juist?
  3. Twee stochastische variabelen X (waarde 0 of 1) en Y (waarde a, b of c) hebben de gezamenlijke kansen P(0, a) = P(0, b) = P(1, b) = P(1, c) = 1/4, en elke andere combinatie heeft kans 0. Wat is de wederzijdse informatie I(X;Y)?
  4. 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?
  5. Welke beschrijving van een code met variabele lengte, vergeleken met een code met vaste lengte, is juist?