Webdesign - Netzmafia

Es ergibt sich somit folgende Codierung:
Symbol Anzahl ld(1/p) Code Anzahl Bits
A 15 1.38 00 30
B 7 2.48 01 14
C 6 2.70 10 12
D 6 2.70 110 18
E 5 2.96 111 15
Huffman-Codierung
Dieser Algorithmus verfolgt einen Bottom-Up-Ansatz:
1. Init: Trage alle Knoten in eine OPEN-Liste ein, immer sortiert. Z. B: ABCDE.
2. Wiederhole, bis die OPEN-Liste nur noch einen Knoten enthält:
1. Nimm die beiden Knoten mit der geringsten Häufigkeit (bzw. Wahrscheinlichkeit) aus
der OPEN-Liste und erzeuge einen Eltern-Knoten für sie.
2. Weise dem neuen Knoten die Summe der Häufigkeiten (bzw. Wahrscheinlichkeiten)
seiner beiden Kinder zu und trage ihn in der OPEN-Liste ein.
3. Weise den beiden Zweigen zu den Kind-Knoten die Werte '0' und '1' zu und lösche sie
aus der OPEN-Liste.
P4(39)
/\
0/ \1
/ \
/ \
/ \
A(15) \P3(24)
/\
0/ \1
/ \
P2(13)/ \P1(11)
/| /\
0/ |1 0/ \1
/ | / \
/ | / \
B(7) C(6) D(6) E(5)
Es ergibt sich somit folgende Codierung:
Symbol Anzahl ld/1/p) Code Anzahl Bits
A 15 1.38 0 15
B 7 2.48 100 21
C 6 2.70 101 18
D 6 2.70 110 18
E 5 2.96 111 15
Für beide Algorithmen gilt:
Webdesign
Verlustfreie Kompression 28