(a) Welche Eigenschaften besitzt die Huffman-Codierung?
(b) Codiere die Wörter TRITTBRETT, ERDBEERE und SCHIFFFAHRT nach dem Huffman-Code.
(c) Gib jeweils die Anzahl der Bits an die benötigt werden um die Wörter jeweils zu codieren. Wie hoch ist jeweils der Kompressionsfaktor gegenüber der ASCII-Codierung?
(d) Was bedeutet Präfixfreiheit? Warum ist sie für eine Codierung wichtig?
(d) Wie kann man eine mit Huffman codierte Bitfolge decodieren? Was muss bekannt sein?
(e) Beschreibe in eigenen Worten, was die mittlere Codewortlänge ist!
Übungen
Aufgabe 2 Huffman-Code
(a) Was ermöglichen Kompressionsverfahren wie die Huffman-Codierung?
(b) Gegeben sind folgende Buchstaben und ihre Häufigkeiten:
Buchstabe
Häufigkeit
E
5
B
13
T
8
N
5
A
4
D
3
S
3
(c) Dekodiere folgende Nachricht 1000111111010111010111001010 mittels der in
Teilaufgabe (b) generierten Codewörter.