(a) Welche Eigenschaften besitzt die Huffman-Codierung?
(b) Codiere die Wörter TRITTBRETT, ERDBEERE und SCHIFFFAHRT nach dem Huffman-Code.
(c) Gib die Anzahl der Bits an und den Kompressionsfaktor gegenüber der ASCII-Codierung.
(d) Was bedeutet Präfixfreiheit? Warum ist sie wichtig?
(e) Wie kann man eine mit Huffman codierte Bitfolge decodieren?
(f) Beschreibe, was die mittlere Codewortlänge ist.
Aufgabe 2: Huffman-CodeSchwierigkeitsgrad: Schwer
Fragen:
(a) Was ermöglichen Kompressionsverfahren wie die Huffman-Codierung?
(b) Bestimme die Huffman-Codierung für die Buchstaben mit ihren Häufigkeiten:
Buchstabe
Häufigkeit
E
5
B
13
T
8
N
5
A
4
D
3
S
3
(c) Dekodiere die Nachricht: 1000111111010111010111001010 mit den generierten Codewörtern.