Ik heb een opgave informatietheorie waar ik vast loop:
1. Binary Coded Decimals (‘BCD’) is een code waarbij een getal van 0,1,2, . . . ,99 in een 8 bit-woord (een ‘byte’) gecodeerd wordt. Hoeveel redundantie bevat zo’n BCD-woord?
De redundancie wordt berekent met R(X) = Hmax– H(X) de maximale entropie heb ik al opgelost denk ik (Hmax), nu nog de entropie H(X), ik dacht aan 1/8 * log(1/8).
zou iemand me kunnen richten naar de juiste oplossing.
EvilBro schreef: ↑wo 20 jun 2012, 08:16
Zeg je nu dat de maximale entropie van een byte 3 bits is? Dat lijkt mij onjuist. De maximale entropie van een byte is 8 bits.
Hoeveel bits heb je nodig om 100 verschillende getallen weer te geven? (= de entropie H(X))