Course details
Data Coding and Compression
KKO Acad. year 2005/2006 Summer semester 5 credits
Introduction to information theory. Quantization and differential coding. Basic codes for error control, Cyclic codes, Fire codes, BCH and RS. Convolutional codes. Lossy and lossless data compression. Transform coding, Walsh, Hadamard, Burrows-Wheeler, 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.
Guarantor
Language of instruction
Completion
Time span
- 39 hrs lectures
- 13 hrs projects
Department
Subject specific learning outcomes and competences
Theoretical background of advanced data processing using compression and error correction.
Importance of advanced coding of information.
Learning objectives
To give the students the knowledge of codes and designing the codes for error detection and correction and the methods for lossy and lossless data compression 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
Mid-term exam, project designing and presentation.
Controlled instruction