Kompressionsalgorithmen / Compression Algorithms (Summer 2012)

Gebiet

Theoretische Informatik

Inhalt

Thema dieses Seminars sind Kompressionsalgorithmen, insbesondere aus den Gebieten:

• String-Komprimierung
• Stream-Komprimierung
• Bildkomprimierung
• Audiokomprimierung
• Videokomprimierung

Voraussetzungen

Als B.Sc. ein erfolgreich abgeschlossenes Proseminar sowie eine erfolgreich abgeschlossene Teilnahme an der Vorlesung "Datenstrukturen und Algorithmen".

Die Seminarvorträge können in Deutsch oder in Englisch gehalten, die Seminararbeiten in Deutsch oder Englisch verfasst werden. Englischsprachige Studierende können am Seminar teilnehmen, da jedoch erwartet wird, daß die Mehrheit der Vorträge auf Deutsch gehalten wird, sollte die Kenntnisse der deutschen Sprache ausreichen, um deutschen Vorträge inhaltlich folgen zu können.

Ablauf

• spätestens 8 Wochen vor dem Seminarvortrag: Konzept der Ausarbeitung (Literatur ist gesichtet, eine Auswahl von Themen getroffen, eine erste Gliederung inkl. kurzen Inhaltsangaben erstellt)
• spätestens 4 Wochen vor dem Seminarvortrag: Konzept des Vortrags (Auswahl der zu präsentierenden Inhalte, Gliederung usw.)
• spätestens 2 Wochen vor dem Seminarvortrag: Probevortrag halten
• spätestens 1 Monat nach dem Seminarvortrag: Finale Version der Ausarbeitung abgeben
• spätestens 1 Monat nach Erhalt unserer Kommentare zur Ausarbeitung: Abgabe der überarbeiteten Version

Diese Fristen sind fix. Für die Studierenden, die die ersten vier Vorträge halten, gelten individuelle, mit den Betreuern abgesprochene Fristen.

Themen

Die u.g. Daten sind vorläufig und können sich durch Rücktritte, Erkrankungen, Feiertage oder sonstige Ereignisse gegebenenfalls noch leicht verschieben.

Dauer der Vorträge: 45-60 Minuten; im Anschluss 15-30 Minuten Diskussion

Datum	Thema	Wer
4.4.	Huffman coding / Arithmetic coding	Junior
11.4.	LZ77/LZ78/LZW	Oliver
18.4.	LZSS/Deflate/PNG (PDF)	Lars
15.4.	LZMA (Lempel-Ziv-Markov chain)/ 7z	Arvid
2.5.	Burrows-Wheeler: bzip2	Daniel S.
9.5.	PPM Prediction by Partial Matching	Nils
16.5.	AI-Methods: PAQ	Christof
23.5.	CTW Context Tree Weighting	Robert
30.5.	Exkursionswoche
6.6.	Ogg Vorbis, MP3	Erik
13.6.	Fällt aus
20.6.	GSM Codec, G.729, G.711 usw.	Adel, Thomas
27.6.	AAC (MPEG-4 ALS), HD-AAC (MPEG-4 SLS), WebP	Manfred, Paul
4.7.	JPEG, MPEG2, MPEG4 (DivX, Xvid etc.)	Ruslan, Jan
11.7.	MPEG4 AVC (H.264), VP8/WebM	Alexander, Daniel

Informationen zur Ausarbeitung

Die Ausarbeitung ist unter Verwendung von LaTeX zu erstellen.

Die Fachgruppe Informatik hat Ethische Richtlinien verabschiedet, nach denen sich alle Studierenden bei der Ausarbeitung von Proseminaren und Seminaren zu richten haben. In diesem Zusammenhang ist mit der Abgabe der Seminararbeit eine Erklärung zu unterzeichnen, in der Sie versichern, diese Grundregeln einzuhalten, d.h. insbesondere korrekt zu zitieren, bzw. sämtliche verwendete Literatur anzugeben. Wir bitten Sie, die Richtlinien und die Erklärung herunterzuladen und die Erklärung zusammen mit der Einreichung Ihrer Ausarbeitung bzw. Ihres Vortrags unterschrieben bei Ihrem Betreuer/Ihrer Betreuerin abzugeben.

Die Ausarbeitung und die Vortragsfolien sind in LaTeX zu erstellen und im pdf-Format elektronisch einzureichen. Einige Vorlagen für Ausarbeitung und Folien finden sich unten.

Unsere Hinweise zum Verfassen schriftlicher Arbeiten sind unbedingt zu beachten!

Vorlagen

• Einige Hinweise und Quelldateien zum Schreiben einer LaTeX-Arbeit gibt es hier. Neben den wichtigsten Textelementen werden auch der Formelsatz sowie das Erzeugen und Einbinden von Metapost-Abbildungen behandelt. Außerdem liegt für Linux/Unix/MacOS X-Nutzer ein einfaches, aber praktisches Makefile bei. Unter Windows bietet sich das freie TeXnicCenter in Verbindung mit MiKTeX an.
• Einige mit LaTeX-Beamer erzeugte Beispielfolien finden sich hier. Zum Kompilieren benötigt man diese Quellen. Lesenswert ist zudem die Anleitung für das Beamerpaket.