Hallo zusammen,
ich beschäftige mich gerade mit der Huffman Methode zur Datenkompression und bin dabei beim „Binärbaum“ etwas am grübeln. Wie das ganze funktioniert ist mir klar, aber da gibt es einen Punkt wo ich mich fragen warum das so ist. Hier die Sache:
http://huffman.ooz.ie/?text=HUFFMANN
Wenn man auf dieser Seite das Wort „HUFFMANN“ kodiert ergeben sich die Äste folgendermaßen:
F und N sind zusammen (Weil Sie die größte Häufigkeit haben)
A und H sind zusammen und M und U sind zusammen, aber warum? Gibt es da irgendeine Reihenfolge die man beachten muss, oder könnte ich auch H und U zusammen haben und M und A? Ich weiß das die mit der kleinsten Häufigkeit immer an einem Vaterknoten zusammenhängen, da hier aber 4 Zeichen eine Häufigkeit von 1 haben, ist es doch im prinzip egal welche Zeichen an welchen Vaterknoten zusammenhängen, oder?
