Vorlesung
Vorlesung
Vorlesung
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>Vorlesung</strong> Informations- und Kodierungstheorie 27<br />
HUFFMAN-Verfahren (1952)<br />
1. Ordnen des gegebenen Wahrscheinlichkeitsfeldes nach fallenden<br />
Werten.<br />
2. Zusammenfassen der letzten zwei Wahrscheinlichkeiten (die mit<br />
den kleinsten Werten) zu einem neuen Wert.<br />
3. Erneutes Ordnen des reduzierten Wahrscheinlichkeitsfeldes entsprechend<br />
Schritt 1.<br />
4. Wiederholen der Schritte 2. und 3. solange, bis die Zusammenfassung<br />
der beiden letzten Elemente den Wert 1 ergibt.<br />
5. Aufstellen eines Kodebaumes entsprechend dem Reduktionsschema<br />
und Zuordnung der Kodesymbole 0 und 1.<br />
´Ô´Üµµ´¼½½¼¿¼¼½¼¾¼¼¼¼¼¼µÐÑ<br />
Beispiel<br />
3 Kodierung diskreter Quellen 3.4 Optimalkodierung 3.4.2 HUFFMAN