Huffman Codierung Frage ?

[FAN4TIC]

Hallo zusammen.
Wir befassen uns im Info unterricht gerade mit der Huffman Codierung.
Diesbezüglich habe ich eine Frage:
http://www.iti.fh-flensburg.de/lang/algorithmen/code/huffman/huffman.htm

Im Link, unter Huffman-Codierung und -Dekodierung steht das die Bitlänge 73 ist.
Wie kommt diese Person auf diese Zahl. ?

Anderes Beispiel:
In unserem Buch hat man als Beispiel das Wort Regenwetter codiert.
Am Anfang hat das Wort 88Bit.
Das verstehe ich glaub ich.

-8 Bit pro Buchstabe
-11 Buchstaben * 8Bit= 88 Bit.
Wie ist das aber im codierten Text?
wie zähle ich da die Bits?


EIne Erklärung anhand des Textes im Link wäre sehr nett.



LG

Ergänzung (20. Januar 2011)

Ich hab so eine Idee:

Kann es sein, das ich pro Buchstabe 8 Bit zähle und oppelte Buchstaben nicht zähle?

bei dem Wort Regenwetter ist das bsw.

R= 110
E= 10
G = 010
E= 10
N = 011
W= 111
E= 10
T= 00
T= 00
E= 10
R= 110

Das ist das Bitmuster für jeden Buchstaben (genau wie im LInk per Binärbaum)

Heißt das jetzt das ich 48 Bit´s habe da jeder buchstabe, also R,e,g,n,w,t, nur 1x gezählt wird?

r,e,g,n,w,t = 6 buchstaben
6* 8 Bit = 48Bit

 

[NullPointer]

Der codierte Text besteht ja nur noch aus Nullen und Einsen. Jede Null bzw. Eins ist ein Bit. Du brauchst also nur abzuzählen.

 

[asdfman]

Ich komme auf 27. Kannst du nicht zählen, oder was ist genau das Problem?

 

[FAN4TIC]

@asdfman:
Ich wusste ja nicht was ich zählen soll in dem oberen Link z.b.
Der Autor kommt auf 73Bits.

jetzt versteh ich , das er einfach alle bits zählt....


ich komm jetzt auch auf 27.

 

[Kagee]

im link steht:

Die Codierung des Textes im westen nichts neues ist:

1010010011001010011110110010011010010100110011101011111110100000111100111

Die Länge der Codierung ist 73 Bit; [...]

Es ist glaube ich gemeint, dass der text "Im Westen nichts neues" codiert eine Länge von 73 Bit einnimmt:

i -> 1010
m -> 0100
(leerzeichen) -> 1100
...

und so weiter ergibt dann die obere bitfolge:
1010010011001010011110110010011010010100110011101011111110100000111100111
und das sind 73 an der Zahl.

Das hat also nichts mit der Codierung zu tun, sondern mit dem oben genannten Beispielsatz. Wenn du einen anderen Satz codierst kommst du natürlich auf eine andere Bitsumme