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:• Eingabe: Wahrscheinlichkeitsverteilung p aufeinem Alphabet A• Ausgabe: optimaler Präfixcode f:A ! {0,1}* fürA, d.h. ∑ a 2 Af(a)¢p(a) minimalPräfixcode: Kodierung f:A ! {0,1}*, für die eskeine Zeichen a,b2 Σ gibt, für die f(a) ein Präfixvon f(b) ist (d.h. f(b) anfängt mit f(a) )Präfixcodes wichtig für eindeutige Dekodierung!28.06.09 Kapitel 12 34