Unit-I
Introduction: Compression Techniques: Loss less compression, Lossy compression, Measures of performance, Modeling and coding.
Mathematical Preliminaries for Lossless compression: A brief introduction to information theory: -Models: -Physical models, Probability models, Markov models, composite source model, Coding? -Uniquely decodable codes, Prefix codes.
Unit-II
Huffman coding: The Huffman coding algorithm, minimum variance Huffman codes, length of Huffman codes, extended Huffman codes, non binary Huffman codes, Adaptive Huffman codes: Update procedure, Encoding procedure, decoding procedure, Golomb codes, Rice codes, Tunstall codes, Applications: loss less image compression, Text compression and Audio compression.
Unit-III
Arithmetic coding: Coding a sequence, generating a binary code, Comparison of Huffman and Arithmetic coding, Application: Bi –level image compression -The JBIG standard, JBIG2 Image compression, Dictionary Techniques:-Introduction, Static Dictionary: Diagram Coding, Adaptive dictionary: The LZ77 Approach, The LZ78 approach, Applications: File Compression-UNIX compress, Image compression: - The Graphics interchange Format (GIF), Predictive Coding: -Prediction with partial match (PPM): The basic algorithms, The ESCAPE SYMBOL, length of context, The Exclusion Principle, The Burrows-Wheeler Transform: Move-to-front coding, CALIC, JPEG-LS, Multiresolution Approaches, facsimile Encoding, Dynamic Markov Compression.
Unit-IV
Mathematical Preliminaries for Lossy Coding: -Distortion criteria, Models. Scalar Quantization, the Quantization problem, Uniform Quantization, adaptive Quantization, Non uniform Quantization.
Unit-V
Vector Quantization: Advantages of Vector Quantization over Scalar Quantization, The linde-Buzo-Gray algorithm, Tree stuctured Vector quantzers, Structured Vector Quantizers.

Text Book:
1. Khalid Sayood, "Introduction to Data Compression", Morgan Kaufmann
Publications.

Reference Book:
1. Ralf Steinmetx and Klara Nahrstedt, “Multimedia Computing and communication and applications”, Prentice Hall