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.
Supervisor
Department
Learning outcomes of the course unit
Theoretical background of advanced data processing using compression.
Importance of advanced data compression.
Prerequisites
Knowledge of functioning of basic computer units.
Co-requisites
Not applicable.
Recommended optional programme components
Not applicable.
Recommended or required reading
- Přednáškové materiály a studijní opory v elektronické formě.
- Salomon, D.: Data Compression. The Complete Reference, Second Edition, Springer 2000, ISBN 0-387-95045-1
Planned learning activities and teaching methods
Not applicable.
Assesment methods and criteria linked to learning outcomes
Project designing and presentation.
Language of instruction
Czech
Work placements
Not applicable.
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.
Aims
To give the students the knowledge of basic compression techniques, the methods for lossy and lossless data compression their efficiency, statistical and dictionary methods, hardware support for data compression.
Specification of controlled education, way of implementation and compensation for absences
Project designing and presentation.
Classification of course in study plans
- Programme IT-MGR-2 Master's
branch MBI , any year of study, summer semester, 5 credits, compulsory-optional
branch MGM , any year of study, summer semester, 5 credits, compulsory-optional
branch MIS , any year of study, summer semester, 5 credits, elective
branch MIN , any year of study, summer semester, 5 credits, elective
branch MMI , any year of study, summer semester, 5 credits, elective
branch MMM , any year of study, summer semester, 5 credits, compulsory-optional
branch MPV , 1. year of study, summer semester, 5 credits, compulsory
branch MSK , 1. year of study, summer semester, 5 credits, compulsory-optional
branch MBS , 1. year of study, summer semester, 5 credits, compulsory
Type of course unit
Lecture
26 hours, optionally
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.