Course detail
Data Coding and Compression
FIT-KKOAcad. year: 2023/2024
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
Entry knowledge
Rules for evaluation and completion of the course
An evaluated project for 30 points. A final examination for 70 points.
Aims
Theoretical background of advanced data processing using compression. Importance of advanced data compression.
Study aids
Prerequisites and corequisites
Basic literature
Recommended reading
Elearning
Classification of course in study plans
- Programme IT-MSC-2 Master's
branch MGM , 0 year of study, summer semester, compulsory-optional
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 - Programme MITAI Master's
specialization NISY , 0 year of study, summer semester, elective
specialization NSPE , 0 year of study, summer semester, elective
specialization NBIO , 0 year of study, summer semester, elective
specialization NSEN , 0 year of study, summer semester, elective
specialization NVIZ , 0 year of study, summer semester, elective
specialization NGRI , 0 year of study, summer semester, elective
specialization NADE , 0 year of study, summer semester, elective
specialization NISD , 0 year of study, summer semester, elective
specialization NMAT , 0 year of study, summer semester, elective
specialization NSEC , 0 year of study, summer semester, elective
specialization NISY up to 2020/21 , 0 year of study, summer semester, elective
specialization NCPS , 0 year of study, summer semester, elective
specialization NHPC , 0 year of study, summer semester, elective
specialization NNET , 0 year of study, summer semester, elective
specialization NMAL , 0 year of study, summer semester, elective
specialization NVER , 0 year of study, summer semester, elective
specialization NIDE , 0 year of study, summer semester, elective
specialization NEMB , 0 year of study, summer semester, compulsory
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