Aufgabe 37 a) alternativer Huffman Baum ?

Question

Hallo 

es gebt um die Aufgabe 37 im Übungsbuch Band II

Ich frage mich gerade ob man den Huffman Baum auch so hätte machen können das {A} und {U} zusammen zu 4 verschmolzen werden anstelle {N,I} und {A} .

“Beide bekommen ja den Wert 4“

Answer 1

Hallo,

ja, das kannst du auch machen. Wenn es mehrere Knoten gibt, die den geringsten Wert haben, kannst du dir Knoten aussuchen. Meistens geht man aber von einer Richtung zur anderen, also z.B. rechts nach links (der Übersichtlichkeit halber).

Hier könntest du auch überprüfen, ob deine Codierung eine Huffman-Codierung ist, indem du die Fano-Bedingung überprüfst sowie die zugehörige Codelänge L(c). Für deine Möglichkeit komme ich auf L(c) = 2 11/16, was genau dem L(c) der Lösung entspricht.

Viele Grüße

Hannah (Tutorin)