Seminar Algorithmik

Inhalt

Das Seminar behandelt grundlegende Verfahren aus der verlustfreien und verlustbehafteten Datenkompression. Einen ersten Eindruck des Inhalts erhält man durch die Folien der Seminarvorstellung.

Ablauf

Zum Beginn des Seminars findet eine Vorbesprechung statt, an der die einzelnen Themen genauer vorgestellt werden. Anschließend findet die Themenvergabe über die Lernplattform moodle statt.

Die Vorbesprechung findet am Mittwoch, den 19.4. um 12:00 im Raum O27/531 statt.

Das Seminar findet als Blockseminar am Ende des Semesters statt. Um das Seminar erfolgreich zu bestehen, muss eine Ausarbeitung des Themas (ca. 5-10 Seiten) angefertigt, sowie ein Vortrag (ca. 15-20 min) zum Ende des Semesters gehalten werden.

Das Seminar wird über die Lernplattform moodle organisiert, hier finden sich dann auch weitere Lehrmaterialien.

Themenliste

Entropiekodierung:

  • Entropiebegriff und einfache Entropiekodierer (Shannon-Fano,Huffman,...)
  • Arithmetische Kodierung
  • Entropie höherer Ordnung, PPM
  • Vergleich von Entropiekodierern

Repeat-basierte Kompressionstechniken:

  • Suffix-Array und Konstruktion
  • Lempel-Ziv 77
  • Burrows-Wheeler-Transformation
  • Vergleich verlustfreier Kompressionsverfahren

Verlustbehaftete Kompression:

  • JPEG
  • MPEG

Die Themenvergabe erfolgt über die Lernplattform moodle, natürlich können auch eigene Themen vorgeschlagen werden.

Literatur

  • David Salomon : Data Compression The Complete Reference
  • Khalid Sayood : Introduction to Data Compression

Vorbesprechung

Mittwoch, den 19.4. um 12:00 im Raum O27/531