Wie berechne ich die Bits, die ich bei der Huffmankodierung benötigen würde, ich soll nicht die Huffmankodierung durchführen, sondern nur die Bits berechnen?

Hi sagen wir ich habe diesen text:

dqwdqwqwddwdqkkdf
fkdkgddkgfkgdkkk
oijoijio
kioi

Ich soll nicht die komplette huffmancodierung durchführen, sondern nur sagen wie viele Bits ich zur Kodierung benötigen würde und wie viele Bits pro zeichen.

Wie soll man das berechnen? Ich muss doch die komplette Codierung vornehmen um darauf zu kommen oder?

Answer 1

[TechPech1984]

laut beispiel kann man das schon berechnen

Bei einer naiven Kodierung würde jedes Zeichen mit log _{2}4=2Bit je Symbol kodiert.

https://de.wikipedia.org/wiki/Huffman-Kodierung#Beispiel