Alternativlösung Aufgabe 38 b)

Question

In Aufgabe 38 b) heißt es "Dekodieren Sie anhand des ermittelten Huffman-Baums den folgenden Binärstring" Wenn ich allerdings eine andere Codierung verwende, kommt ein ganz anderes Wort raus, nämlich "LEOLODKILK" statt "KROKODIL". Wäre diese Lösung denn auch gültig?

Answer 1

Hallo,

wenn Sie Ihre Lösung mit der aus der Aufgabe vergleichen, ist ihre Codierung dann genau das Gegenstück zu der angegebenen? Also jede 1 eine 0 und jede 0 eine 1.
Für diese Aufgabe ist soweit ich das sehen kann, der Huffman-Baum bis auf die Wahl der "Richtung" in der man 1 und 0 schreibt, eindeutig.

Ist Ihre Lösung nicht das genaue Gegenstück, dann haben Sie sich vermutlich vertan.