Vorlesung 04 - Binäre Codierung¶
Datum: 13.04.2026
Ziele¶
- Algorithmen zur Erzeugung optimaler Binärcodes verstehen
- Kanonische Huffman-Codes verstehen und anwenden
Drehbuch¶
| Was | Dauer | Material |
|---|---|---|
| Spielerische Einführung mit Drum Composer | 10 min | Drum Composer |
| Fano-Shannon Algorithmus mit Implementierung | 15 min | DAVT-04-Codierung.pdf bis Folie 18 |
| Huffman Code mit Implementierung | 15 min | DAVT-04-Codierung.pdf Folien 19-27 |
| Shannon-Fano und Huffman im Vergleich | 5 min | DAVT-04-Codierung.pdf Folie 28 und Drum Composer |
| Encoding und Decoding | 5 min | DAVT-04-Codierung.pdf Folie 29-32 |
| Codierung des Huffman Baums | 15 min | DAVT-04-Codierung.pdf ab Folie 33 |
| Bearbeitung von Aufgabenblatt 04 | 25 min | Aufgabenblatt 04 |
Ergebnisse¶
Tafelbilder¶
Shannon-Fano bzw. Huffman Algorithmus am Beispiel AAAABCCD:
Link zum Quellcode¶
Github Repository zum Kurs DAVT_python
Trivia¶
Der im Code verwendete Text enthält nicht alle Werke Shakespeares und daher auch nicht die Rede Hamlets. Aber das ist auch schon anderen aufgefallen und wird hier moniert. Eine Textdatei mit dem vollständigen Werk Shakespeares findet sich hier beim Project Gutenberg.
Was man verstanden haben sollte¶
- wie der Fano-Shannon und der Huffman Algorithmus zur Erstellung von Binärcodes funktionieren
- dass man bei beiden Verfahren die Codetabelle mit übertragen muss, um die Nachricht dekodieren zu können
- wie man einen kanonischen Huffman Code erzeugt, wie man daraus wieder das Codebuch erstellt und was das für Vorteile hat