LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Applications of Information Theory (SS96)


* Dozent:
Prof. Dr. Sami Khuri

* Bereich:
Sonstige nichtprüfbare Vorlesung

* Zeit und Ort:
Di 10:00 - 12:00, Hörsaal S2229
Mi 10:00 - 12:00, Hörsaal S2225
Beginn: Dienstag, 18. Juni
Ende: Mittwoch, 13. Juli

* Übung:
keine Übung

* Hörerkreis:
Studierende im Hauptstudium der Informatik oder Mathematik

* Inhalt:
The course will start with a brief tracing of the evolution of information theory from the pioneering work of Shannon in the 1940's to the current state of knowledge. The emphasis will be on concepts and techniques rather than mathematical rigor. Then the course will shift to applications of information theory. Topics will include applying basic ideas of information theory to elementary coding theory - mainly error-correcting codes, the conversion of decision tables to efficient decision trees and data compression, including the Lempel-Ziv algorithm (used e.g. in Unix with compress commands).

No prior knowledge of informaion theory will be assumed. This course is self-contained, though students familiar with elementary notions from probability will be better equipped for some of the topics.

The course will be taught in English.

* Sprechstunde:
siehe hier


khuri@informatik.tu-muenchen.de