Huffman Baum nich minimal aber wieso?

Question

Ich verstehe nicht, wieso mein Huffman Baum nicht minimal ist, in der Musterlösung ergibt sich eine Codelänge (absolut) von 73 bits, bei mir sind es aber 74...

Answer 1

Dein baum ist kein huffmann baum. Du verbindest ziemlich am ende die 6(vom A) mit der 9 (=15) zu diesem zeitpunkt wäre aber die 6(vom A) mit der 8 (rechts der zweitunterste Knoten) in Summe kleiner (=14). Ich hoffe du verstehst was ich mein?

die codelänge beträgt dann auch 73/23, welche der aus der klausurlösung und auch der minimalen dann entspricht.
 

liebe grüße,

maren(tutorin)

Comments

ah tatsächlich, top danke, ja die kombination 8 und 6 hab ich irgendwie nicht gesehen