Proseminar Redundanz, Fehlertoleranz und Kompression


106 KB		1.3 KB

Einleitung

Was haben ein Kompressionsverfahren und ein Fehlerkorrekturcode gemeinsam? Das Kompressionsverfahren entfernt Redundanz, der Fehlerkorrekturcode fügt Redundanz hinzu.

Unter Redundanz versteht man zusätzliche, mitunter überflüssige Information. Um Daten zu komprimieren versucht man die Redundanz zu verringern.

Lsst mn bsplsws m Txt Vkl wg, blbt r trtzdm lsbr.

Zum Zwecke der Fehlertoleranz wird Redundanz wieder eingeführt. Ist Redundanz nützlich oder unerwünscht? Das Proseminar soll diese Frage beantworten und einen Überblick über die heute verwendeten Fehlerkorrekturcodes und Kompressionsverfahren geben.

Ein Proseminar selben Themas fand auch schon im Wintersemester 1998/1999 statt.

Verfügbare Ausarbeitungen:

Gerhard Petruschat: Grundlagen der Fehlerkorrektur, Hammingcode.
Marcus Echter: Lineare Binärcodes.
Erik Rull: Zyklische Codes.
Marc-Alexander Jäger: Die Ziv-Lempel-Kompression.
Xin Wang: Dateien archivieren mit zip und gzip/tar.
Bastian Katz: Der Huffmancode.
Alexander Gropp: Übertragungskodierungen im Internet.
Hans-Christoph Andersen: Das gif-Bildformat.
Norbert Silberhorn: Das jpg-Bildformat.
Martin Lösch: Das png-Bildformat.
Heiko Fischer: Audiokodierung beim Mobilfunk.
André Kappes: Die Audiokodierung mp3.

Dieses Proseminar fand im Wintersemester 2001/2002 am Lehrstuhl Prof. D. Schmid statt. Die Vorträge und Ausarbeitungen wurden von Andreas Schäfer und Sebastian Wilhelmi betreut.

Letzte Änderung: 2002-06-26 10:51:49