Back close

Course Detail

Course Name Data Compression
Course Code 15CSE342
Program B. Tech. in Computer Science and Engineering
Year Taught 2019

Syllabus

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.

Unit 3

Differential encoding: Predictive DPCM, Adaptive DPCM. Transform coding: Bases, inner products, orthogonality and orthonormality, Karhunen-Loéve transform, DCT, Walsh-Hadamard transform, JPEG

Text Books

  1. David Salomon and Giovanni Motta, “Handbook of Data Compression”, Fifth Edition, Springer, 2010.

Resources

  • David Salomon, “Data compression: the complete reference”, Third Edition, New York: Springer, 2004.
  • Sayood, Khalid, “Introduction to Data Compression”, Third Edition, Morgan Kaufmann, 2006.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now