Course details
Data Coding and Compression
KKO Acad. year 2024/2025 Summer semester 5 credits
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.
Guarantor
Course coordinator
Language of instruction
Completion
Time span
- 26 hrs lectures
- 26 hrs projects
Assessment points
- 70 pts final exam (written part)
- 30 pts projects
Department
Lecturer
Instructor
Learning objectives
To give the students the knowledge of basic compression techniques, the methods for lossy and lossless data compression, their efficiency and hardware support for data compression.
Theoretical background of advanced data processing using compression. Importance of advanced data compression.
Prerequisite knowledge and skills
Knowledge of functioning of basic computer units.
Study literature
- Sayood, K.: Introduction to Data Compression, Fifth Edition, 2017, ISBN 978-0-12809-474-7
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, LZ78.
- Variants of LZW.
- Transform coding, Burrows-Wheeler transform.
- Advanced methods of data compression.
Syllabus - others, projects and individual work of students
Individual project assignment.
Progress assessment
An evaluated project for 30 points. A final examination for 70 points.
Schedule
| Day | Type | Weeks | Room | Start | End | Capacity | Lect.grp | Groups | Info |
|---|---|---|---|---|---|---|---|---|---|
| Tue | lecture | lectures | D0207 | 12:00 | 13:50 | 90 | 1MIT 2MIT | NEMB xx | Vašíček |
Course inclusion in study plans