Nederlands
Menu

Basis van informatietheorie en codering

Om een Gray-code om te zetten in een gewoon binair getal wordt de meest significante bit ongewijzigd overgenomen, en wordt elke lagere bit gevonden als de exclusieve OF van de binaire bit die al op de positie één hoger is gevonden en de bit van de Gray-code op dezelfde positie. Wat is de 4-bits Gray-code 1101, omgezet naar een binair getal?

  1. A1001 (decimaal 9)
  2. B1011 (decimaal 11)
  3. C1101 (decimaal 13)
Antwoord en toelichting tonen

Antwoord: A. 1001 (decimaal 9)

De meest significante bit is 1, de volgende 1 ⊕ 1 = 0, de daaropvolgende 0 ⊕ 0 = 0 en de minst significante 0 ⊕ 1 = 1, dus het binaire getal is 1001 (decimaal 9). Ter controle: de exclusieve OF van 1001 en 0100, dat is 1001 één bit naar rechts geschoven, is 1101, de oorspronkelijke Gray-code. In de Gray-code verschillen naburige waarden in slechts één bit, zoals 8 = 1100, 9 = 1101 en 10 = 1111.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

  1. Stel dat de informatie-inhoud die men krijgt wanneer men hoort dat een gebeurtenis met kans p heeft plaatsgevonden, −log₂ p bit is. Wat is de informatie-inhoud die men krijgt wanneer men hoort dat een gebeurtenis met kans 1/8 heeft plaatsgevonden?
  2. Welke uitspraak over de eigenschappen van de informatie-inhoud (−log₂ p wanneer men hoort dat een gebeurtenis met kans p heeft plaatsgevonden) is juist?
  3. Een bron zendt de symbolen A, B, C en D onafhankelijk van elkaar uit met kansen 1/2, 1/4, 1/8 en 1/8. Wat is de entropie (de gemiddelde informatie-inhoud per symbool) van deze bron?
  4. Welke combinatie van de maximale entropie van een bron die 8 soorten symbolen uitzendt en de voorwaarde waaronder dat maximum wordt bereikt, is juist?
  5. 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?