Skip to main content
Skip header
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.

Literature

K.Sayood. Introduction to Data Compression. Academic Press, 2000.
D.Salomon. Data Compression. Springer Verlag, 1998.

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