Proseminar Redundanz

Einleitung

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 nochmals im Wintersemester 2001/2002 statt.

Verfügbare Ausarbeitungen:

Michael Hofferer: Informationstheorie.
Dirk Focken: Grundlagen der Fehlerkorrektur, Hammingcode.
Hanna Hakala: Lineare Binärcodes.
Bastian Hemminger: Zyklische Codes.
Maximilian Hrabowski: Die Ziv-Lempel-Kompression.
Thomas Decker: Die Huffmankodierung.
Jürgen Schäck: Übertragungskodierungen im Internet.
Ulrich Siebald: Die zip-Kompression.
Anja Kleber: Die gzip-Kompression und tar-Archivierer.
Andreas Kunz: Das gif-Bildformat.
Sandra Bartl: Das jpg-Bildformat.
Max Völkel: Das png-Bildformat.
Hubert Schmid: Audiokodierung beim Mobilfunk.
Thorsten Scheuermann: Die Audiokodierung mp3.
Tobias Breyer: Das Videoformat mpeg.

Dieses Proseminar fand im Wintersemester 1998/1999 am Lehrstuhl Prof. W. Görke statt. Die Vorträge und Ausarbeitungen wurden von Felix Holderied, Manfred Männle, Andreas Schäfer und Sebastian Wilhelmi betreut.

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