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.
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.
Differential encoding: Predictive DPCM, Adaptive DPCM. Transform coding: Bases, inner products, orthogonality and orthonormality, Karhunen-Loéve transform, DCT, Walsh-Hadamard transform, JPEG