Syllabus
* Lossless data compression
• statistical methods: Huffman coding, arithmetic coding, adaptive algorithms, finite context methods
• information theory and theoretical limits of lossless compression
• dictionary methods of classes LZ77 and LZ78, application gzip, GIF and PNG standards
• Burrows-Wheeler transform, application bzip2
* Lossy data compression
• scalar quiantization
• differential coding, methods DPCM and ADPCM
• transform conding, JPEG standard
• subband coding, MP3 standard
• video compression, MPEG standard
Annotation
This course surveys techniques used for both lossless and lossy data compression.