Moinsen,
ich würde gerne mal ein Übersetzer schreiben, der Buchstaben in Einsen und Nullen mit Hilfe der Huffman Codierung übersetzt.
NUn habe ich eine Frage zur Übersetzung des Wortes mississippi
ich kriege folgendes raus:
m:100
i:0
s:11
p:101 demnach lautet das Wort übersetzt --> 100 0 11 11 0 11 11 0 101 101 0
schön und gut. Was ich nicht verstehe:
das s und das i liegen jeweils 4 mal vor. also kann man sie doch bei der Übersetzung vertauschen oder nicht?
m:100
i:11
s:0
p:101 demnach lautet das Wort übersetzt --> 100 11 0 0 11 0 0 11 101 101 11
Das sind nach chronologischer Reihenfolge zwei unterscihedliche Ergebnisse.
Die einzige Rettung ist die Gesamtzahl der NUllen und Einsen. Das sind je an Einsen: 13 und an Nullen: 8 bei beiden Ergebnissen.
Ist das dann die Lösung? Also dass es quasi Egal ist in welcher Reihenfolge die binären Daten vorliegen, sondern zum Ende die Gesamtanzahl?
ich würde gerne mal ein Übersetzer schreiben, der Buchstaben in Einsen und Nullen mit Hilfe der Huffman Codierung übersetzt.
NUn habe ich eine Frage zur Übersetzung des Wortes mississippi
ich kriege folgendes raus:
m:100
i:0
s:11
p:101 demnach lautet das Wort übersetzt --> 100 0 11 11 0 11 11 0 101 101 0
schön und gut. Was ich nicht verstehe:
das s und das i liegen jeweils 4 mal vor. also kann man sie doch bei der Übersetzung vertauschen oder nicht?
m:100
i:11
s:0
p:101 demnach lautet das Wort übersetzt --> 100 11 0 0 11 0 0 11 101 101 11
Das sind nach chronologischer Reihenfolge zwei unterscihedliche Ergebnisse.
Die einzige Rettung ist die Gesamtzahl der NUllen und Einsen. Das sind je an Einsen: 13 und an Nullen: 8 bei beiden Ergebnissen.
Ist das dann die Lösung? Also dass es quasi Egal ist in welcher Reihenfolge die binären Daten vorliegen, sondern zum Ende die Gesamtanzahl?