Course detail
Data Coding and Compression
FIT-KKOAcad. year: 2022/2023
Introduction to data compression theory. Lossy and lossless data compression, adaptive methods, statistical - Huffman and arithmetic coding, dictionary methods LZ77, LZ78, transform coding, Burrows-Wheeler transform.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Theoretical background of advanced data processing using compression. Importance of advanced data compression.
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
An evaluated project for 30 points. A final examination for 70 points.
Course curriculum
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
Elearning
Classification of course in study plans
- Programme IT-MSC-2 Master's
branch MBS , 1 year of study, summer semester, compulsory
branch MIN , 0 year of study, summer semester, elective
branch MIS , 0 year of study, summer semester, elective
branch MPV , 1 year of study, summer semester, compulsory - Programme MITAI Master's
specialization NADE , 0 year of study, summer semester, elective
specialization NBIO , 0 year of study, summer semester, elective
specialization NCPS , 0 year of study, summer semester, elective
specialization NEMB , 0 year of study, summer semester, compulsory
specialization NGRI , 0 year of study, summer semester, elective
specialization NHPC , 0 year of study, summer semester, elective
specialization NIDE , 0 year of study, summer semester, elective
specialization NISD , 0 year of study, summer semester, elective
specialization NISY up to 2020/21 , 0 year of study, summer semester, elective
specialization NMAL , 0 year of study, summer semester, elective
specialization NMAT , 0 year of study, summer semester, elective
specialization NNET , 0 year of study, summer semester, elective
specialization NSEC , 0 year of study, summer semester, elective
specialization NSEN , 0 year of study, summer semester, elective
specialization NSPE , 0 year of study, summer semester, elective
specialization NVER , 0 year of study, summer semester, elective
specialization NVIZ , 0 year of study, summer semester, elective
specialization NISY , 0 year of study, summer semester, elective - Programme IT-MSC-2 Master's
branch MBI , 0 year of study, summer semester, compulsory-optional
branch MGM , 0 year of study, summer semester, compulsory-optional
branch MMM , 0 year of study, summer semester, compulsory-optional
branch MSK , 1 year of study, summer semester, compulsory-optional - Programme MITAI Master's
specialization NEMB up to 2021/22 , 0 year of study, summer semester, compulsory
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, LZ78.
- Variants of LZW.
- Transform coding, Burrows-Wheeler transform.
- Advanced methods of data compression.
Project
Teacher / Lecturer
Syllabus
Elearning