Introduction to the basics of the information theory and an overview of algorithms used in information processing.

The knowledge of basic postulates of the information theory.

- Introduction to information theory; - Source coding (statistical coding), block code for data compression, optimal prefix code (Huffman code), Arithmetic coding, Universal codes, Lempel-Ziv algorithms; - Channel coding (Model of the communication channel, Transinformation, Equivocation, Irrelevance, Channel capacity and the methods of calculation, Optimal decoding. MAP criterion, The properties of binary symmetric channel, Convolutional codes and algorithms for their decoding)

The lectures are continuously followed by synchronized oral and computer exercises. Oral exercises contain practical problem solving sessions principally related to information theory. In the computer lab students obtain practical experience with algorithms used in information theory. Through the teaching process, students are constantly motivated to an intensive discussion, problem oriented reasoning, independent study work and active participation in the whole lecturing process. The prerequisite to enter the final exam is to complete the pre-exam assignments by earning at least 10 points.