Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Archived Curricula Guide 2013–2014
Curricula Guide is archieved. Please refer to current Curricula Guides
TKO_5553 Source Encoding and Compression 5 ECTS
Organised by
Computer Science
Person in charge
Jukka Teuhola
Preceding studies
Recommended:

Learning outcomes

The student learns the basics of information theory, some well-known source encoding methods, and their application in data compression.

Contents

In source encoding we devise schemes which minimize the number of bits in a message without losing any of its information content. Well-known examples of these techniques are Huffman and arithmetic codes. Because the methods can be applied only when we have a good model of the source, we study also different modelling techniques, especially predictive and dictionary approaches. In the latter part of the course we put this theory into practice with an overview of various compression methods for text and images.

Teaching methods

Teaching method Contact Online
Lectures 2 h 0 h
Exercises

Modes of study

Option 1
Available for:
  • Degree Programme Students
  • Other Students
  • Doctoral Students
  • Exchange Students
Written exam
  • In English
English:
Written exam

Self-study, written exam.

Evaluation

Numeric 0-5.

Recommended year of study

The course is arranged irregularly.

Study materials

Lecture notes.

Belongs to following study modules

Department of Future Technologies
Department of Future Technologies
Department of Future Technologies
2013–2014
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Department of Future Technologies
DP in Computer Science
DP in Electr. and Communication Technology
Finnish Study Modules