Seite
24
Prof. J. WALTER
Kurstitel
Stand: september 2002
3 Internet-
Technologie
Huffmann-Codierung
·
Abrakadabra
Häufigkeiten
a=5
b=2
r=2
k=1
d=1
a=0
b=10
r=110
k=1110
d=1111
k=
0
d=
1
r= 0
k= 10
d= 11
b=0
r=10
k=110
d=111
23 Bit Huffmann
33 Bit bei 3-Bit-Codierung
88 Bit bei ASCII-Codierung
·
=01011001110011110101100
Vorgehensweise für Huffmann-Codierung:
a) Häufigkeiten ermitteln – wie oft kommt jeder Buchstabe vor?
b) Den beiden Buchstaben mit geringster Häufigkeit 0 und 1 zuordnen
c) Buchstaben mit nächster Häufigkeit die 0 zuordnen und den bisherigen Buchstaben die 1 davor schreiben.
d) Verfahren fortführen bis alle Buchstaben kodiert sind.