Folien und Ausarbeitungen

Autor Thema
Junior Huffman coding / Arithmetic coding Folien Ausarbeitung
Oliver LZ77/LZ78/LZW    
Lars LZSS/Deflate/PNG Folien
Arvid LZMA (Lempel-Ziv-Markov chain)/ 7z Folien Ausarbeitung
Daniel S. The Burrows-Wheeler Algorithm Folien Ausarbeitung
Nils PPM (Prediction by Partial Matching) Folien Ausarbeitung
Christof PAQ Compression Algorithm Folien Ausarbeitung
RobertCTW Context Tree Weighting
ErikOgg Vorbis, MP3 Folien Ausarbeitung
AdelWaveform Coding Algorithms Folien Ausarbeitung
ThomasGSM 06.10
ManfredMPEG-4
PaulWebP
RuslanJPEG Folien Ausarbeitung
JanMPEG-2 Part 2, MPEG-4 Part 2
AlexanderH.264/MPEG-4 Advanced Video Coding Folien Ausarbeitung
DanielWebM/VP8 Folien Ausarbeitung

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 codingJunior
11.4.LZ77/LZ78/LZWOliver
18.4.LZSS/Deflate/PNG (PDF)Lars
15.4.LZMA (Lempel-Ziv-Markov chain)/ 7zArvid
2.5.Burrows-Wheeler: bzip2Daniel S.
9.5.PPM Prediction by Partial MatchingNils
16.5.AI-Methods: PAQChristof
23.5.CTW Context Tree WeightingRobert
30.5.Exkursionswoche
6.6.Ogg Vorbis, MP3Erik
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), WebPManfred, Paul
4.7.JPEG, MPEG2, MPEG4 (DivX, Xvid etc.)Ruslan, Jan
11.7.MPEG4 AVC (H.264), VP8/WebMAlexander, 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.