Proseminar Informationstheorie

» This course is given in German.

Inhalt

Die Informationstheorie bildet die Grundlage von zwei wichtigen Fragestellungen:
  1. Wie lassen sich Daten möglichst effektiv komprimieren? Typische Anwendungen sind die Komprimierung von Text- (zip), Musik- (mp3) und Bilddateien (jpeg).
  2. Wie lassen sich Daten möglichst verlustfrei über einen fehleranfälligen Kanal übertragen? Typische Anwendungen sind die Kommunikation über schwache Funkverbindungen, beispielsweise mit einer Marssonde, aber auch das Speichern und Lesen von Daten auf Festplatten oder CDs.
Obwohl beide Fragen zunächst beinahe konträr wirken, haben sie ein gemeinsames theoretisches Fundament, das wir uns in diesem Proseminar erarbeiten wollen.

Dozent

Martin Grohe

Ort und Zeit

Seminarraum i7, Donnerstags 15-17 Uhr

Vorbesprechung

Die Vorbesprechung mit Themenvergabe findet in der ersten Semesterwoche statt, voraussichtlich am 17.10.2013 um 15:15.

Literatur

Im Wesentlichen werden wir im Proseminar Kapitel I-III des folgenden Buchs studieren.

David MacKay, Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003. (Online Version)