Tut 5: Hufmann Einführungsaufgabe

Question

Hallo, 

ich habe eine Frage bezüglich der Einführungsaufgabe Huffman im Tut 5. Je nachdem, wie ich die neu entstandenen Knoten im Baum anordne, kommen unterschiedliche Codewörter raus. Gibt es hier ein einheitliches Vorgehen?

Mit freundlichen Grüßen

Answer 1

Hallo uqjdo,

da gibt es kein bestimmtes Vorgehen, beide Lösungen sind richtig und du kannst es machen, wie es dir lieber ist.

Beim Huffman-Code gibt es ganz viele (unterschiedliche) Lösungen, alleine, wenn man die 0 rechts oder links schreibt. Oder auch wenn man z.B. dreimal die gleiche Zahl hat, dann kann man einfach zwei wählen.

An deinen Lösungen sieht man auch schön, dass f und b jeweils drei Zeichen lang sind und die anderen nur zwei, die Codelänge ist also bei beiden gleich (muss sie auch, sie muss ja minimal sein). Und auch die Fano-Bedingung wird bei beiden erfüllt.

Viele Grüße und weiterhin viel Erfolg beim Lernen wünscht

Anne (Tutorin)