Unit 1
Information theoretic foundations: Lossless and lossy compression, Modelling and coding Entropy, conditional entropy, information, channels, Data models: static and adaptive, coding: Fano, Huffman, Golomb, Rice, Tunstall Arithmetic coding: Encoding, Decoding, Adaptation, Dictionary techniques: Static techniques.
Unit 2
Adaptive coding: the LZ family. Context modelling: PPM, Burrows-Wheeler, Moveto front, DMC. Lossless image compression: Multiresolution, CCITT Group 3 and 4, JBIG, JBIG2. Lossy coding preliminaries: Distortion, Rate distortion, linear system models. Scalar and vector quantization: Uniform and non-uniform quantizers, Adaptive quantization, Lloyd-Max quantizer.