Course detail
Data Coding and Compression
FIT-KKOAcad. year: 2017/2018
Introduction to data compression theory. Lossy and lossless data compression, adaptive methods, statistical - Huffman and arithmetic coding, dictionary methods LZ77, 78, transform coding, Burrows-Wheeler transform. Hardware support for data compression.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Importance of advanced data compression.
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Course curriculum
- Syllabus of lectures:
- Introduction to compression theory.
- Basic compression methods.
- Statistical and dictionary methods.
- Huffman coding.
- Adaptive Huffman coding.
- Arithmetic coding. Text compression.
- Lossy and lossless data compression.
- Dictionary methods, LZ77, 78.
- Variants of LZW.
- Transform coding, Burrows-Wheeler transform.
- Other methods.
- Hardware support for data compression, MXT.
Syllabus - others, projects and individual work of students:
Individual project assignment.
Work placements
Aims
Specification of controlled education, way of implementation and compensation for absences
Recommended optional programme components
Prerequisites and corequisites
Basic literature
Recommended reading
Classification of course in study plans
- Programme IT-MSC-2 Master's
branch MMI , 0 year of study, summer semester, elective
branch MBI , 0 year of study, summer semester, compulsory-optional
branch MSK , 1 year of study, summer semester, compulsory-optional
branch MMM , 0 year of study, summer semester, compulsory-optional
branch MBS , 1 year of study, summer semester, compulsory
branch MPV , 1 year of study, summer semester, compulsory
branch MIS , 0 year of study, summer semester, elective
branch MIN , 0 year of study, summer semester, elective
branch MGM , 0 year of study, summer semester, compulsory-optional
Type of course unit
Lecture
Teacher / Lecturer
Syllabus
- Introduction to compression theory.
- Basic compression methods.
- Statistical and dictionary methods.
- Huffman coding.
- Adaptive Huffman coding.
- Arithmetic coding. Text compression.
- Lossy and lossless data compression.
- Dictionary methods, LZ77, 78.
- Variants of LZW.
- Transform coding, Burrows-Wheeler transform.
- Other methods.
- Hardware support for data compression, MXT.