Seminar Theoretische Informatik (Datenkompression) (WS 2014/15)
Organisatorisches
- Veranstalter: Prof. Dr. Markus Lohrey (Raum H-A 7109, Tel. 0271-740-2826)
- Termin: Dienstags, 10:00-12:00 in H-F 104/105
- Einführungstermin: 7.10, 12:00 im H-F 115 gegeben
Programm
Datum | Thema | Vortragender | Betreuer | |
1. | 18.11.2014
|
Informationstheorie, Entropie (Sayood, 2.2 und 2.4) | Prof. Lohrey | |
2. | Huffman-Kodierung (Sayood, 3.2) | |||
3. | 25.11.2014 | Arithmetische Kodierung (Sayood, 4.2-4.4) | Etibar Hasanov | Prof. Lohrey |
4. | Wörterbuchbasierte Kompression (Sayood, 5.4) | |||
5. | 02.12.2014
|
The Burrows-Wheeler Transform: Theory and Practice | Sabrina Merz
|
Prof. Lohrey |
6. | 09.12.2014 | Kontextbasierte Kompression (PPM) (Sayood, 6.3) | Robert Weber
|
Prof. Lohrey |
7. | Lempel-Ziv 78 (Cover, Thomas, Kapitel 13.4) | |||
8. | 06.01.2015 | Grammatik-basierte Kompression I | Marvin Gladitsch
|
Prof. Lohrey |
9. | 20.01.2015 | Grammatik-basierte Kompression II | Marvin Kipping
|
Prof. Lohrey |
10. | 27.01.2015 | Approximation kleiner Grammatiken I | Tobias Schüler | Prof. Lohrey |
11. | Approximation kleiner Grammatiken II |
Lehrbücher (für Thema 1 - 4 und 6 - 7)
- T. Bell, J. Cleary, I. Witten: Text compression. Prentice Hall, 1990.
- D. Salomon: Data Compression. The Complete Reference. Springer, 2007.
- K. Sayood: Introduction to Data Compression. Morgan Kaufmann, 2006.
- T. Cover, J. Thomas: Elements of Information Theory. Wiley & Sons, 2006
Impressum