Teil a): Einsparung gegenüber 4-Bit-Kodierung ?

Question

Hallo!

Wie groß wäre die Einsparung gegenüber

einer 4-Bit-Kodierung?

 

Weiß jemand wie man hier auf die Lösung kommt?

 

Grüße

 

Answer 1

Man braucht mit der Huffman-Kodierung $2 \frac{11}{76}$ Bits pro Zeichen, mit der herkömmlichen aber $4$ Bits. Daraus ergibt sich das direkt.

Viele Grüße

Lukas König

Comments

Hallo,

die Einsparung ergibt sich ja eigentlich (zumindest in allen anderen Aufgaben) aus Codelänge/Vergleichscodelänge hier also $\frac {2 \frac{11}{76}}{4} = 0,5363$

Aus irgendeinem Grund wurde hier 1- 0,5363 gewählt. Das stimmt doch nicht oder?

Liebe Grüße

---

Hallo,

die prozentuale Einsparung berechnet sich i.A. wie folgt:

[(alterWert)-(neuerWert)] / (alterWert)

Du ziehst deshalb 0,5363 von 1 ab, da der Bruch bereits aufgeteilt wurde ($1 = \frac{4}{4}$).

Ausgeschrieben und in die obere Formel eingesetzt ergibt sich folgender Bruch:

$\frac{4- 2\frac{11}{76}}{4}$

Die Einsparung ist somit ungefähr 46,38%.

Hoffe ich konnte deine Frage klären,

Florian (Tutor)