Springen naar inhoud

Redundantie BCD Code



  • Log in om te kunnen reageren

#1

student84

    student84


  • 0 - 25 berichten
  • 8 berichten
  • Gebruiker

Geplaatst op 19 juni 2012 - 21:02

Hallo,

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.

R(X) = Hmax – H(X)

Hmax = ld(8) = 3 bit

:cry:

Veranderd door student84, 19 juni 2012 - 21:14


Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 20 juni 2012 - 07: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))

#3

student84

    student84


  • 0 - 25 berichten
  • 8 berichten
  • Gebruiker

Geplaatst op 24 juni 2012 - 21:48

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))


ik bdoel :


R(X) = Hmax – H(X)

Hmax = ld(128) = 7 bit


#4

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 25 juni 2012 - 07:47

Met 8 bits (een byte) kan ik 256 verschillende getallen weergeven. Met BCD geef je echter maar 100 getallen weer met deze 8 bits. Dus:
LaTeX






Also tagged with one or more of these keywords: wiskunde

0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures