Problemseminar Datenkompression (WS 2008/09)

Organisatorisches


Programm

Datum Thema Vortragender Betreuer
1. 29.10.08 Informationstheorie, Entropie (Sayood, S. 13 - 34) Roland Brunec Markus Lohrey
2. 05.11.08 Huffman-Kodierung (Sayood, S. 39 - 51) Hendrik Kerkhoff Markus Lohrey
3. 12.11.08 Arithmetische Kodierung (Sayood, S. 77 - 106) Marco Wittig Markus Lohrey
4. 26.11.08 Wörterbuchbasierte Kompression (Sayood, S. 117 - 138) Simon Hetzer Markus Lohrey
5. 01.12.08, 17:00
JOH 4-42
The Burrows-Wheeler Transform: Theory and Practice Bijörn Schwarzbach Markus Lohrey
6. 10.12.08 Kontextbasierte Kompression (PPM) (Sayood, S. 141-160) Hans-Henning Koch Markus Lohrey
7. 17.12.08 Lempel-Ziv 78: Compression and Entropy I Antonia Siegert Stefan Göller
8. 07.01.09 Lempel-Ziv 78: Compression and Entropy II Robert Frohl Stefan Göller
9. 14.01.09 Approximation Algorithms for Grammar-Based Compression I Yuon Zhang Christian Mathissen
10. entfält Approximation Algorithms for Grammar-Based Compression II Alexander Lust Christian Mathissen
11. 26.01.09, 17:15
JOH 4-42
Lempel-Ziv 77 and Approximation Algorithms I Christian Petzold Christian Mathissen
12. 28.01.09 Lempel-Ziv 77 and Approximation Algorithms II Edgar Lensing Christian Mathissen
13. 02.02.09, 17:15
JOH 4-42
Pattern Matching in komprimierten Daten I Andreas Fürtig Niko Haubold
14. 04.02.08 Pattern Matching in komprimierten Daten II Mathias Hess Niko Haubold

Lehrbücher (für Thema 1 - 4 und 6)


Impressum
Last modified: Thu Oct 2 19:10:17 CEST 2003