Problemseminar Datenkompression (WS 2012/13)

Bachlor-Seminarmodul 10-201-2109

Organisatorisches


Programm

Datum Thema Vortragender Betreuer
1. 29.10.12 Informationstheorie, Entropie (Sayood, S. 13 - 34) Benjamin Kalloch Markus Lohrey
2. 5.11.12 Huffman-Kodierung (Sayood, S. 39 - 51) Paul Röwer Markus Lohrey
3. 12.11.12 Arithmetische Kodierung (Sayood, S. 77 - 106) Frank Viereck Markus Lohrey
4. 19.11.12 Wörterbuchbasierte Kompression (Sayood, S. 117 - 138) Felix Rauchfuß Markus Lohrey
5. 26.11.12 The Burrows-Wheeler Transform: Theory and Practice Kevin Dreßler, Peggy Lucke Markus Lohrey
6. 10.12.12 Kontextbasierte Kompression (PPM) (Sayood, S. 141-160) Lydia Lotzmann, Christoph Beger Markus Lohrey
7. 17.12.12 Binary Decision Diagrams Colleen Kreußel, Simon Suiter Markus Lohrey
8. 7.01.13 Grammatik-basierte Kompression Danny Hucke Markus Lohrey
9. 14.01.13 Grammatik-basierte Kompression Nick Kempka Markus Lohrey
10. 21.01.13 Der RePair-Algorithmus Daniel Gerighausen, Alrik Hausdorf Eric Noeth
13. 12.02.13 Random Access to Grammar Compressed Strings I Marius Brunnert Eric Noeth
14. 12.02.13 Pattern Matching in komprimierten Daten I Felix Kühnel, Alex Sifring Markus Lohrey
15. 12.02.13 Pattern Matching in komprimierten Daten II Nathanael Philipp Markus Lohrey

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


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