Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Greedy VerfahrenHuffman-Baum: Baum für optimale KodierungStrategie:• Anfangs ist jedes Zeichen in A ein Baum für sich• Wie<strong>der</strong>hole, bis ein einziger Baum übrig:– Bestimme die beiden Bäume T 1<strong>und</strong> T 2mit kleinstenWahrscheinlichkeitswerten ∑ ap(a) ihrer Zeichen– Verbinde T 1<strong>und</strong> T 2zu neuem Baum T0 1TT 1T 228.06.09 Kapitel 12 36