Opinto-opas 2003-2004

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

Weekly teaching / period

A1

A2

S1

S2

Summer

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

OV

P/S

73050

Statistics

3

Recomm.

73116

Mathematics for Algorithms

3

Obl.

Notes
Lectures in English. The course is given biannually. It is not given in the academic year 2003-2004.

Weekly teaching / period	A1	A2	S1	S2	Summer
Lectures (h):	-	-	2+	2	-
Exercises (h):	-	-	1+	1	-

Number	Name	OV	P/S
73050	Statistics	3	Recomm.
73116	Mathematics for Algorithms	3	Obl.