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