73121
INFORMATION THEORY,
INFORMATION THEORY, 2 ov
Lecturer info
Professor STEPHAN FOLDES
Lectures and exercises:
Lecture hours total 28 h
Exercise hours total 14 h
Lecture room and time
TUESDAY 16 - 18, TB220,
Stephan Foldes
Weekly teaching / period |
|
|
|
|
|
Lectures (h): |
- |
- |
2+ |
2 |
- |
Exercises (h): |
- |
- |
1+ |
1 |
- |
Content of the course
Strings and codes. Unique decipherability of variable length codes. Kraft's inequality. The Kraft-McMillan theorems. Huffman encoding. Entropy. Transmission rate and error correction rate of fixed length codes.
Requirements
Final exam plus activity points and class tests, particulars to be announced during first lecture.
Literature
Roman, S.: Introduction to Coding and Information Theory. Springer-Verlag (-96).
Prerequisites
Number |
Name |
|
|
73050 |
3 |
Obl. |
Notes
Lectures in English. The course is given biannually. It is given in the academic year 2002-2003.