Fehler Verständnis

Question

Ich vertstehe nicht wo meine Fehler ist, bei der Kodierung ist es ok aber für den dekodierung irgendwas stimmt nicht

Answer 1

Hallo ugemt,

Huffman-Kodierungen sind nicht eindeutig, d.h. es gibt durchaus mehrere richtige Lösungen. Wichtig ist nur, dass die Kodierung minimal ist und die Fano-Bedingung erfüllt ist. Du könntest aber z.B. alle 0er und 1er in deiner Kodierung tauschen und hättest trotzdem eine gültige Huffman-Kodierung.

Wenn du nun aber ein Wort dekodieren möchtest, musst du das mit der gleichen Huffman-Kodierung machen, mit der du das Wort kodiert hast.

Folglich musst du bei dieser Aufgabe für den b)-Teil die Kodierung aus a) aus der Musterlösung verwenden.

Viele Grüße,

Tim (Tutor)