Vorlesung 06 Arithmetische Codierung
Termin¶
Montag, 28.04.2025 in Raum i0.14
Ziele¶
- Arithmetische Codierung verstehen
Drehbuch¶
| Was | Dauer | Material |
|---|---|---|
| Arithmetische Codierung - Grundprinzip und Beispiel für Encoding | 30 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 | 15 min | DAVT-A05-ArithmetischeCodierung.pdf |
Tafelbilder¶
Kurze Erinnerung an binäre Bruchzahlen:
Erste Schritte der arithmetische Codierung:
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¶
- Ich habe das Prinzip der arithmetischen Codierung verstanden und kann bei gegebenen Wahrscheinlichkeiten einen arithmetischen Code erzeugen und auch decodieren.