Hi
also ich verstehe die Aufgabe 4 und kann die in Worten begründen, aber habe leider keinen Schimmer wie ich dies mathematisch und formal korrekt aufschreiben soll.
Kann mir da irgendwer einen Tipp bzw einen Ansatz geben.

Danke
Gruß Fennek

Hallo Fennek,
du weißt, dass die Summe aller Anteile der Häufigkeitsverteilung = 1, und für a_i, p(a_i) = 0.5. Du kannst für dich zuerst einen Huffman-Baum skizzieren und schauen was passiert, auch bei den Knoten zusammenbinden....

--
Paolo

Einen "Baum zu malen" dachte ist, ist genauso unformal und nicht mathematisch, als es in ganzen Sätzen in Umgangssprache zu umschreiben. Genau da liegt ja mein Problem, ich kann die Aussagen begründen, weiss aber nicht wie ich das jetzt mathematisch machen soll.

Dennoch vielen lieben Dank.

Der Baum kann dir einfach helfen, selbstverständlich ist er nicht formal ;-)
Formal kannst du zB anschauen, welche Häufigkeitsanteil haben insg. die "restlichen" a_j (sprich \forall j != i ). Wie und wann werden zwei Knoten zusammen addiert? Wie gehts bei a_i -> der einen besonderen Häufigkeitsanteil hat?

--
Paolo