Vorlesung 07 Verlustfreie Kompression
Termin¶
Montag, 05.05.2025 in Raum i0.14
Ziele¶
- Verlustfreie Kompressionsmethoden kennen lernen und verstehen
- Wo kommen diese Methoden zum Einsatz?
Drehbuch¶
| Was | Dauer | Material |
|---|---|---|
| Lauflängenkodierung, Run-length encoding (RLE) | 15 min | DAVT-06-Kompression.pdf bis Folie 8 |
| LZ77 | 15 min | DAVT-06-Kompression.pdf bis Folie 15 |
| Video zu LZ78 (Lempel-Ziv 78) | 10 min | How Lossless Compression Works: Lempel-Ziv |
| LZ78 | 15 min | DAVT-06-Kompression.pdf bis Folie 20 |
| Popsongs als Beispiel für Lempel-Ziv | 5 min | Pop songs compressed by the Lempel-Ziv algorithm |
| LZW | 20 min | DAVT-06-Kompression.pdf bis Folie 24 |
| Zusammenfassung und Ausblick | 10 min | DAVT-06-Kompression.pdf bis Ende |
Tafelbilder¶
Beispiel LZ77
Erabeitung LZW an der Tafel
Was man verstanden haben sollte¶
- Ich verstehe, wie man verlustfrei Daten komprimieren kann.
- Ich kenne verschiedene Algorithmen zur verlustfreien Kompression.