Im Skript ist ja ein bsp dazu ich frage mich aber grade wie kommt man auf die Binär kette von c3? Kann mir da einer von euch weiter helfen?
(edit fal: Topictitel)
wie kommt man auf die Binär kette von c3?
Welches c3 meinst Du? Das aus H1, H2 oder H3?
das aus h1 meine ich also wei komt er überhaupt auf die binär ketten das meine frage
Schau Dir die Wahrscheinlichkeitsverteilung (auf der linken Seite) und den "Codebaum zu H1" (auf der rechten Seite) an.
c4 und c5 haben die kleinsten Wahrscheinlichkeiten, deswegen werden diese als erstes zusammengefasst (das ist der Teilbaum ganz rechts unten) mit der Wahrscheinlichkeit 0,1+0,1 = 0,2.
Jetzt haben c3 und c4/c5 beide die Wahrscheinlichkeit 0,2. Diese werden jetzt wieder zusammengefasst und so weiter.
Wenn Du von der Wurzel ausgehst und jedesmal eine 0 aufschreibst, wenn Du nach links gehst bzw. eine 1, wenn Du nach rechts gehst, dann ergibt sich der Huffman-Code für das Zeichen, bei dem Du letzten Endes ankommst. Bei c3 ist das 1-1-0 (rechts, rechts, links).
Klar?
machst du auch diese Sem rs? oder hast du das schon ?hast du die aufgabe auf dem 4 Blatt vom Lehman Teil gemacht?
machst du auch diese Sem rs? oder hast du das schon?
Ich bin Diplomstudent und habe T1 vor, ähm… Jahren gemacht [25]
hast du die aufgabe auf dem 4 Blatt vom Lehman Teil gemacht?
Nö, aber vielleicht kann ich ja trotzdem helfen, wenn man mich mit Links versorgt.
aaaa okay sehr nett von dir .
http://www.informatik.uni-hamburg.de/TKRN/world/abro/RS/RS.htmlHier das 4 Blatt und da die erste Aufgabe