Modulnummer

Modulbezeichnung

Titel (englisch)

Pflicht/Wahl

Erklärung

CP

Berechnung des Workloads

Turnus

Dauer

Form

Prüfung

Anforderungen

Lernziele

• Fähig sein, Kodierungen anzuwenden und zu implementieren.
• In der Lage sein, wichtige Eigenschaften von Kodierungen zu überprüfen.
• Im Stande sein, verschiedene Integer-Kodierungen anzuwenden und zu implementieren.
• In der Lage sein, die verbreitesten File Compressors (gzip, bzip, ZIP) zu verstehen und rudimentär implementieren zu können.
• Fähig sein, komprimierte Selbst-Indexe zu erstellen und effizient darauf Suche zu betreiben.
• Im Stande sein, grammatikbasierte Komprimierungsverfahren anzuwenden und zu implementieren.
• In der Lage sein, Algorithmen effizient direkt auf komprimierten Daten, ohne vorherige Dekomprimierung, laufen zu lassen.

Lerninhalte

1. Shannon Entropy, k-th order Entropy
2. Optimal Prefix Codes, Huffman Codes
3. Kraft Inequality, Integer Codes
4. Arithmetic Coding
5. Dictionary Encoding (Lempel-Ziv 77, LZ78, LZW)
6. Burrows-Wheeler Transform
7. Grammar-Based Compression
8. Algorithms on Compressed Strings
9. Tree Compression (DAGs, TreeRePair)
10. Algorithms on Compressed Trees

Quellen

Werden in der Veranstaltung bekanntgegeben

Sprache

Bemerkung

Zuletzt geändert