Vorlesung 05 - Arithmetische Codierung¶
Datum: 03.11.2025
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¶
Wir haben die Wahrscheinlichkeiten der Symbole aus den Folien übernommen.
Dann die Intervallaufteilung vorgenommen.
Bei der Bearbeitung der Aufgabe gab es eine Rückfrage zu den Intervallen und es wurde die Notation mit eckigen und runden Klammern erklärt.
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