existiert auch eine alternativ lösung zu Koodierung

Question

Hallo ich wollte wissen ob es nur explizit diese Lösung gibt oder ob es auch andere Lösungsmöglichkeiten gibt ?

 

Vielen Dank

Comments

Machen Sie doch mal einen Alternativvorschlag! Huffman-Bäume können sich in ihrer Beschriftung unterscheiden; je nach Zeichenverteilung können auch strukturell verschiedene Bäume richtig sein.

Answer 1

Wie Lukas König schon gesagt hat, können verschiedene Huffmanbäume aufgrund der Zeichenverteilung (0 links 1 rechts oder auch umgekehrt) auftreten. Ein weiterer Grund ist häufig, wenn sich die 2 Wahrscheinlichkeiten für Knoten gleichen, dann kann man zufällig wählen. Dadurch entstehen häufig andere Kodierungen und wenn Fall 2 eintritt teilweise auch unterschiedliche Codewortlängen. Solange die Codelänge gleich ist und die Fano Bedingung erfüllt ist, sind alle Huffmancodierungen richtig.

Grüße, Felix(Tutor)