252-0055-00L  Information Theory

SemesterSpring Semester 2021
LecturersJ. M. Buhmann
Periodicityyearly recurring course
Language of instructionGerman


252-0055-00 VInformationstheorie2 hrs
Thu14:15-16:00ML F 36 »
J. M. Buhmann
252-0055-00 UInformationstheorie1 hrs
Wed/2w16:15-18:00HG D 7.1 »
J. M. Buhmann

Catalogue data

AbstractThe course covers the fundamental concepts of Shannon's information theory.
The most important topics are: Entropy, information, data compression, channel coding, codes.
ObjectiveThe goal of the course is to familiarize with the theoretical fundamentals of information theory and to illustrate the practical use of the theory with the help of selected examples of data compression and coding.
ContentIntroduction and motivation, basics of probability theory, entropy and information, Kraft inequality, bounds on expected length of source codes, Huffman coding, asymptotic equipartition property and typical sequences, Shannon's source coding theorem, channel capacity and channel coding, Shannon's noisy channel coding theorem, examples
LiteratureT. Cover, J. Thomas: Elements of Information Theory, John Wiley, 1991.

D. MacKay, Information Theory, Inference and Learning Algorithms, Cambridge University Press, 2003.

C. Shannon, The Mathematical Theory of Communication, 1948.

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits4 credits
ExaminersJ. M. Buhmann
Typesession examination
Language of examinationGerman
RepetitionThe performance assessment is offered every session. Repetition possible without re-enrolling for the course unit.
Mode of examinationwritten 120 minutes
Additional information on mode of examinationPrüfung wird letztmalig in der Wintersession 2022/23 angeboten

The exam will be offered for the last time in the Winter examination session 2022/23
Written aidsKeine!
This information can be updated until the beginning of the semester; information on the examination timetable is binding.

Learning materials

Main linkInformation
Only public learning materials are listed.


No information on groups available.


There are no additional restrictions for the registration.

Offered in

Computer Science BachelorElectivesWInformation