Vorlesung 06 - Verlustfreie Kompression¶
Datum: 10.11.2025
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 9 |
| LZ77 | 15 min | DAVT-06-Kompression.pdf bis Folie 15 |
| Popsongs als Beispiel für Lempel-Ziv | 5 min | Pop songs compressed by the Lempel-Ziv algorithm |
| Video zu LZ78 (Lempel-Ziv 78) | 10 min | How Lossless Compression Works: Lempel-Ziv |
| LZ78 | 15 min | DAVT-06-Kompression.pdf bis Folie 23 |
| LZW | 20 min | DAVT-06-Kompression.pdf bis Folie 27 |
| Zusammenfassung und Ausblick | 10 min | DAVT-06-Kompression.pdf bis Ende |
Tafelbilder¶
Fehlanzeige
Erarbeiteter Quellcode¶
Run-length encoding:
Lempel-Ziv:
Was man verstanden haben sollte¶
- Ich verstehe, wie man verlustfrei Daten komprimieren kann.
- Ich kenne verschiedene Algorithmen zur verlustfreien Kompression.