K.Sayood. Introduction to Data Compression. Academic Press, 2000.
D.Salomon. Data Compression. Springer Verlag, 1998.
Terminated in academic year 2014/2015
Data Compression
| Type of study | Follow-up Master |
|---|---|
| Language of instruction | Czech |
| Code | 460-4024/01 |
| Abbreviation | KOD |
| Course title | Data Compression |
| Credits | 4 |
| Coordinating department | Department of Computer Science |
| Course coordinator | prof. RNDr. Václav Snášel, CSc. |
Subject syllabus
Lectures:
Information and coding. Information content of the message. Information Units. Entropy.
Statistical compression methods. Huffman compression.
Arithmetic compression. Arithmetic compression with integer numbers.
PPM compression methods.
Dictionary methods. LZ77.
LZSS, LZ78, LZFG, LZW, LZMW, LZAP compression methods.
Predictive coding. Burrows-Wheeler transformation.
Mathematical foundations of lossy compression methods.
Scalar quantization. Vector quantization.
Compression based on wavelet transformation. JPEG2000.
Video compression.
Compression and searching.
Word-based compression methods.
Standards. MPEG-4, MPEG-7.
Information and coding. Information content of the message. Information Units. Entropy.
Statistical compression methods. Huffman compression.
Arithmetic compression. Arithmetic compression with integer numbers.
PPM compression methods.
Dictionary methods. LZ77.
LZSS, LZ78, LZFG, LZW, LZMW, LZAP compression methods.
Predictive coding. Burrows-Wheeler transformation.
Mathematical foundations of lossy compression methods.
Scalar quantization. Vector quantization.
Compression based on wavelet transformation. JPEG2000.
Video compression.
Compression and searching.
Word-based compression methods.
Standards. MPEG-4, MPEG-7.
Literature
Advised literature
I.H.Witten, A.Moffat. T.C.Bell. Managing Gigabytes: Compressing
and Indexing Document and Images. Van Nostrand Reinhold 1994.
http://www.internz.com/compression-pointers.html
and Indexing Document and Images. Van Nostrand Reinhold 1994.
http://www.internz.com/compression-pointers.html