Course detail
Data Coding and Compression
FIT-KKOAcad. year: 2020/2021
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. Hardware support for data compression.
Guarantor
Department
Learning outcomes of the course unit
Importance of advanced data compression.
Prerequisites
Co-requisites
Recommended optional programme components
Literature
Sayood, K.: Introduction to Data Compression, Fifth Edition, 2017, ISBN 978-0-12809-474-7
Salomon, D.: Data Compression. The Complete Reference, Fourth Edition, Springer 2007, ISBN 978-1-84628-605-5
Sayood, K.: Lossless Compression Handbook, 2003, ISBN 978-0-12620-861-0
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Exam prerequisites:
Project designing and presentation. Min 10 points.
Language of instruction
Work placements
Aims
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 - Programme MITAI Master's
specialization NADE , any year of study, summer semester, 5 credits, elective
specialization NBIO , any year of study, summer semester, 5 credits, elective
specialization NGRI , any year of study, summer semester, 5 credits, elective
specialization NNET , any year of study, summer semester, 5 credits, elective
specialization NVIZ , any year of study, summer semester, 5 credits, elective
specialization NCPS , any year of study, summer semester, 5 credits, elective
specialization NSEC , any year of study, summer semester, 5 credits, elective
specialization NEMB , any year of study, summer semester, 5 credits, compulsory
specialization NHPC , any year of study, summer semester, 5 credits, elective
specialization NISD , any year of study, summer semester, 5 credits, elective
specialization NIDE , any year of study, summer semester, 5 credits, elective
specialization NISY , any year of study, summer semester, 5 credits, elective
specialization NMAL , any year of study, summer semester, 5 credits, elective
specialization NMAT , any year of study, summer semester, 5 credits, elective
specialization NSEN , any year of study, summer semester, 5 credits, elective
specialization NVER , any year of study, summer semester, 5 credits, elective
specialization NSPE , any year of study, summer semester, 5 credits, elective - Programme IT-MGR-2 Master's
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
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.
- Other methods.
- Hardware support for data compression, MXT.
Project
Teacher / Lecturer
Syllabus