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 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 |