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.

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

Termin wird noch bekannt gegeben.