27.1.3 Übungen
   
Aufgabe 1 Gegeben ist der folgende Huffman-Kode:

 11111000101000111110001110011110000101101

Wie heißt der Originaltext, wenn folgende Huffman.Baum zugrunde liegt? Auf wie viel Prozent wurde der ursprüngliche Text komprimiert?


 
Aufgabe 2 Gegeben sei ein Zeichenvorrat mit folgender Häufigkeitsverteilung:

P(S1) = 0,02
P(S2) = 0,03
P(S3) = 0,04
P(S4) = 0,06
P(S5) = 0,07
P(S6) = 0,08
P(S7) = 0,09
P(S8) = 0,11
P(S9) = 0.20
P(S10) = 0.30

Erstellen Sie den Huffmann-Baum.
 
Aufgabe 3 Es soll der Text 'abcdbacddcc' komprimiert werden. Im ersten Schritt, wenn alle Knoten noch 'solo' sind, haben wir folgendes Bild:

Im nächsten Schritt werden die ersten beiden Knoten verknüpft, die Summer ihrer Häufigkeit ist am kleinsten. Danach wird dieser Knoten eingereiht. Dazu gibt es zwei Möglichkeiten:

a)
 

b)

Warum verlangt der Huffman die Lösung a)?
 
Aufgabe 4 Ein Zeichensatz umfasst 16 Zeichen kann also ohne Prüfbit mit 5 bit kodiert werden. In einem Text sollen alle Zeichen des Zeichensatzes und zwar mit gleicher Häufigkeit vorkommen. Warum lässt sich dieser Text mit Huffman nicht komprimieren. Begründen Sie Ihre Antwort.

 
zu 27.1.3 Lösungen
zur Startseite www.pohlig.de (C) 2006 MPohlig