Vorlesung 05 - Arithmetische Codierung¶
Datum: 20.04.2026
Ziele¶
- Kanonische Huffman-Codes verstehen und anwenden
- Arithmetische Codierung verstehen
Drehbuch¶
| Was | Dauer | Material |
|---|---|---|
| Codierung des Huffman Baums | 10 min | [[DAVT-04-Codierung.pdf]] ab Folie 29 |
| Üben des Gelernten | 15 min | [[DAVT-Aufgabenblatt04.pdf]] |
| Arithmetische Codierung - Grundprinzip und Beispiel für Encoding | 15 min | [[DAVT-05-ArithmetischeCodierung.pdf]] bis Folie 16 |
| Einschub binäre Bruchzahlen | 5 min | |
| Arithmetische Codierung - Decoding | 20 min | [[DAVT-05-ArithmetischeCodierung.pdf]] bis Folie 21 |
| Arithmetische Codierung - Implementierung | 20 min | [[DAVT-05-ArithmetischeCodierung.pdf]] bis Ende, sowie Code |
| Üben des Gelernten | 5 min | [[DAVT-Aufgabenblatt05.pdf]] |
Tafelbilder¶
Erarbeiteter Quellcode¶
Empfehlenswerte Quellen¶
- # (IC 5.2) Arithmetic coding - Example #1 von mathematicalmonk
- Blogartikel und Code von Ahmet Gad, Neptune.ai
Was man verstanden haben sollte¶
- wie kanonische Huffman-Codes erstellt und angewendet werden
- wie arithmetische Codierung funktioniert und implementiert wird