Beantwortet: andere Kodierung/ Reihenfolge des Huffman Baums

Sun, 03 Feb 2019 15:01:43 +0000

Hallo,

ich nehme an, du meinst, dass die rechten Kanten bei dir mit einer 0 beschrieben werden und die linken mit einer 1? Das ist vollkommen in Ordnung, es gibt nicht den einen richtigen Huffman-Baum. Den in der Musterlösung angegebenen Baum erhält man, wenn man den Baum in der Reihenfolge a, b, c, d darstellt und jeweils die linken Kanten mit einer 1 und die rechten Kanten mit einer 0 beschriftet. Du kannst aber genau so gut die Beschriftung der Kanten umdrehen und die Reihenfolge der Buchstaben oben ändern. Die Bedingungen einer Huffman-Kodierung sind bei der resultierenden Kodierung trotzdem immer erfüllt, sofern du den Algorithmus richtig durchgeführt hast: 1) minimale Codelänge und 2) die Fano-Bedingung ist immer erfüllt.

Ich hoffe, das hilft dir beim Verständnis des Huffman-Baums.

Viele Grüße,
Nayeli (Tutorin)

Beantwortet: Wie wird die Ersparnis berechnet?

Tue, 22 Sep 2015 09:52:09 +0000

Hallo Jan,

in der Lösung wird die relative Ersparnis an Speicherplatz berechnet und zwar so:

rel. Ersparnis = 1 - [neue Codelänge]/[alte Codelänge]

Die 1 entspricht dabei 100% und du ziehst die relative Codelänge des neuen Codes im Verhältnis zum alten Code davon ab. Somit erhältst du die relative Ersparnis von ca. 5%.

Viele Grüße

Lukas (Tutor)

Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in HU-5-1

Beantwortet: andere Kodierung/ Reihenfolge des Huffman Baums

Beantwortet: Wie wird die Ersparnis berechnet?