Problemseminar Datenkompression (WS 2010/11)

Bachlor-Seminarmodul 10-201-2109

Organisatorisches


Programm

Datum Thema Vortragender Betreuer
1. 04.11.2010 Informationstheorie, Entropie (Sayood, S. 13 - 34) Martin Türpe Markus Lohrey
2. 11.11.2010 Huffman-Kodierung (Sayood, S. 39 - 51) David Lamparter Markus Lohrey
3. 18.11.2010 Arithmetische Kodierung (Sayood, S. 77 - 106) Robert Rechnagel Markus Lohrey
4. 25.11.2010 Wörterbuchbasierte Kompression (Sayood, S. 117 - 138) Anja Merzdorf Markus Lohrey
5. 09.12.2010 The Burrows-Wheeler Transform: Theory and Practice Rico Feist Markus Lohrey
6. 16.12.2010 Kontextbasierte Kompression (PPM) (Sayood, S. 141-160) Stefanie Enge Markus Lohrey
7. 06.01.2011 Grammatik-basierte Kompression Marcus Nitzschke Markus Lohrey
8. 13.01.2011 Der RePair-Algorithmus Sebastian Lippert Niko Haubold
9. 20.01.2011 RePair und Entropie Jan Pauli Niko Haubold
10. 27.01.2011 LZ77 und Grammatik-basierte Kompression I Benjamin Kießling Christian Mathissen
11. 03.02.2011 LZ77 und Grammatik-basierte Kompression II Anastasiya Chyhir Christian Mathissen
12. zu vereinbaren Random Access to Grammar Compressed Strings I Moritz Kähler Niko Haubold
13. zu vereinbaren Random Access to Grammar Compressed Strings II Klaus Lyko Niko Haubold

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


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