ADS – Vorlesung Prof. Dr. Wolfram Conen
ADS – Vorlesung Prof. Dr. Wolfram Conen
ADS – Vorlesung Prof. Dr. Wolfram Conen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Huffman-Codierung: Ablauf<br />
• Häufigkeitsermittlung ist klar<br />
• Aufbau des Codebaums:<br />
<br />
„Gierige“ Suche nach einem optimalen Baum (Gierig,<br />
weil die Zeichen in der Reihenfolge „absteigende<br />
Häufigkeit“ genau einmal angepackt werden)<br />
• Aus dem Baum kann die Codetabelle abgeleitet werden<br />
• Vollständiges Beispiel s. Übungsaufgabe bzw. Mitschrieb<br />
11.06.2008 (c) W. <strong>Conen</strong>, FH GE, <strong>ADS</strong> 38