Hallo zusammen,

habe gerade beim Wiederholen bemerkt, dass mir die Lösung zu dieser Teilaufgabe in meinen Aufzeichnungen fehlt. Komme da auch irgendwie nicht drauf. Also eine mögliche Huffman-Codierung hat man ja in Teil (a) bestimmt und wir wissen, dass es sich um einen längenoptimalen Präfixcode handelt. Die mittlere Codelänge der anderen Lösungen muss also die gleiche sein und die Präfixcode-Eigenschaft bleibt erhalten. Weiter weiß ich nicht- hab versucht da irgendwie mit dem Baum rumzuwurschteln - leider ohne Erfolg.

Kann mir jemand auf die Sprünge helfen?

Grüße,
Thomas

"Es gibt 512 Möglichkeiten. Da die Anzahl der Knoten = Anzahl der Zeichen -1 entspricht,
errechnet sich die Anzahl der Möglichkeiten mit 2^m-1 (m = Anzahl der Zeichen) = 2^9"

falls ein mod den post löscht schreib mir ne pn^^

Danke Dir!

Jetzt können sie's gerne löschen, aber warum sollten sie.. :)

ja haben sie gemacht zur zeit als es punkte sammeln hieß für die zulassung, da durfte man keine lösungen ins forum schreiben
nun ja das ist eine lösung^^