Ü2 A4
geschrieben von Fennek
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
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
|
Re: Ü2 A4 11.11.2015 09:47:38 |
Admin Registriert seit: 12 Jahre Beiträge: 116 |
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
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.
Dennoch vielen lieben Dank.
|
Re: Ü2 A4 11.11.2015 16:57:41 |
Admin Registriert seit: 12 Jahre Beiträge: 116 |
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
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
Sorry, Sie haben nicht die erforderliche Berechtigung, um in diesem Forum zu schreiben.