Sie sind auf Seite 1von 10

HUFFMAN CODE

ProPowerPoint.Ru

Kompressionsverfa
hren

ProPowerPoint.Ru

Al
te
ra

ls

Re
ch
e

Minimal-Einheit Bit.

nt
ec
hn
i

m
Co

ter
u
p

se
s
i
w

en
t
f
a
h
c
ns

m.
o
r
t
s
s
gang
s
u
A
d
s- un
g
n
a
g
n
Kom Ei
pre
ssio
Kompakter D
n
ie
r
o
atei
e
h
t
ns
Informatio

ProPowerPoint.Ru

Huffman-Kodierung
David Albert Huffman

(* 9. August 1925 in Ohio; 7. Oktober 1999 in


Kalifornien) .

war ein amerikanischer


Computerpionier.
1952 - in einer Seminararbeit
bei Robert Fano den HuffmanCode.
Zu seinen Auszeichnungen
gehrte:
1973 - den W. Wallace
McDowell Award;
"A Method
the Construction of Minimum1999
- die for
Richard-W.ProPowerPoint.Ru
Redundancy Codes"

Huffman-Kodierung
Klassiker der Informationsteorie..
Robert Fano
(1917-heute)

Claude Shannon
(1916-2001)

ProPowerPoint.Ru

Huffman-Kodierung

ProPowerPoint.Ru

Huffman-Kodierung

ProPowerPoint.Ru

Beispielweise, funktioniert
es so:
Unsere Datei

Hufigkeit

Bit-referenz
tabelle

ProPowerPoint.Ru

Jeden Tag benutzen wir verschiedene


Speichergerte.
Jeden Tag muss man etwas durch e-mail
schicken.
ProPowerPoint.Ru

Quellen
http://www.student-online.net/Publikationen
/98
/
http://huffman.ooz.ie/ - erlaubt uns ein
Huffman-Codebaum aufzubliden.

ProPowerPoint.Ru