Course details
Data Coding and Compression
KKO Acad. year 2006/2007 Summer semester 5 credits
Lossy and lossless data compression. Basic techniques. Transform coding, Walsh, Hadamard, Burrows-Wheeler transform. Statistical methods. Dictionary methods, LZ77, 78. Run length coding, Huffman and arithmetic coding. Other methods. MXT.
Guarantor
Language of instruction
Completion
Time span
- 26 hrs lectures
- 26 hrs projects
Department
Subject specific learning outcomes and competences
Theoretical background of advanced data processing using compression.
Importance of advanced coding and information compression.
Learning objectives
To give the students the knowledge the methods for lossy and lossless data compression and their efficiency.
Prerequisite knowledge and skills
Knowledge of functioning of basic computer units.
Study literature
- Přednáškové materiály a studijní opory v elektronické formě.
Fundamental literature
- Salomon, D.: Data Compression. The Complete Reference, Second Edition, Springer 2000, ISBN 0-387-95045-1
Syllabus of lectures
- Introduction to information theory. Quantization and differential coding.
- Basic codes for error control.
- Cyclic codes, Fire codes.
- BCH and RS codes.
- Convolutional codes.
- Lossy and lossless data compression.
- Transform coding, Walsh, Hadamard, Burrows-Wheeler transform.
- Cosine and wavelet transform.
- LZ77, 78. Run length coding, Huffman and arithmetic coding.
- Mapping, filtering, image and pixel compression.
- Pixel interpolation. Video and audio coding and compression.
- Prediction coding, motion compensation.
- Morphologic compression methods.
Progress assessment
Two project designing.
Controlled instruction
Two project designing.