15.11.06 - Fachbereich 4: HTW Berlin

Wiederholung
Zu Begin der Vorlesung wurden wie immer die Inhalte der letzen Vorlesung
wiederholt. Thema war hier die Codierung von Informationen nach dem Huffman
Verfahren und das Verhältnis zwischen Entropie und der mittleren Codelänge.
Huffman Codierung
Das Prinzip der Huffman Codierung sei hier nur noch einmal kurz zusammengefasst.
Das Huffman Verfahren wird verwendet, um Informationen zu kodieren. Hierbei gilt,
dass je wahrscheinlicher ein Ereignis für ein Symbol, desto kürzer ist der Code, mit
dem es kodiert wird. Man muss außerdem beachten, dass die gefundenen Codes
präfixfrei sind, das heißt, dass keine Codierung für ein Symbol der Anfang der
Codierung eines anders Symbols sein darf.
Wie wichtig es ist, dass man immer mit den Symbolen mit den kleinsten
Wahrscheinlichkeiten beginnt, verdeutlicht das folgende Beispiel, welches in der
Vorlesung besprochen wurde.
Aufgabe
Es soll eine Codierung nach dem Huffman-Verfahren für die Symbole A-F mit den
folgenden Wahrscheinlichkeiten gemacht werden.
A => 0,4
B => 0,1
C => 0,1
D => 0,1
E => 0,1
F => 0,2
Entwicklung des Baumes 1
Symbol resultierender Code Codelänge
A 0 1
B 1000 4
C 1001 4
D 1010 4
E 1011 4
F 11 2
Seite - 2 -