Opinto-opas 2005-2006

MAT-51216 INFORMAATIOTEORIA, 4 cr
INFORMATION THEORY

Person responsible
Stephan Foldes

Lecturers
Stephan Foldes, professor

Implementation rounds
Implementation 1
  Period 1 Period 2 Period 3 Period 4 Period 5 Summer Language of instruction
Lecture - - 3 h/week+ 2 h/week - - In English only
Exercise - - 2 h/week+ 2 h/week - - In English only
Exam   In English only
(Academic Calender 2005-2006)

Contents
Content Core content Complementary knowledge Specialist knowledge
1. 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 for completing the course
Final exam plus activity points and class tests, particulars to be announced during first lecture.

Assessment criteria

  • Used assessment scale is numeric (1-5)

    • Study material
    Type Name Author ISBN URL, edition, availablitity... Exam material Language
    Book Introduction to Coding and Information Theory. Roman, S.   Springer-Verlag (-96). Yes  English 

    Prerequisites
    Number Name Credits M/R
    MAT-20500 Probability Calculus 3 Recommendable
    MAT-21160 Mathematics for Algorithms 3 Mandatory

    Other comments
    The course is given biannually.

  • The course is suitable for postgraduate studies.
  • Course will not be lectured in the academic year 2005-2006.

    • Correspondence of content
    73121 Information Theory

    Last modified 08.03.2005
    Modified byArto Aho