Proceedings of the 26th Academic Council held on 18.5.

2012

CSC514DATACOMPRESSION L 3 T P C 0 0 3

Version No. 1.0 Course Prerequisites: Data Structures and Algorithms Objectives: The students would be able to apply a variety of data compression techniques commonly used for multimedia, conventional computers and networks Expected Outcome: Introduce the methods of data compression in realtime applications. Unit No. 1 Introduction Introduction Compression Techniques, Modeling and Coding, Coding Huffman Coding, Golomb Codes, Rice Codes, Tunstall Codes Unit No. 2 CodingandDictionaryTechniques Arithmetic Coding Introduction, Coding a Sequence, Comparison of Huffman and Arithmetic Code, Adaptive Arithmetic Coding Dictionary Techniques Static Dictionary, Adaptive Dictionary, Applications Unit No. 3 ContextBasedCompression Context Based Compression PPM, Burrows-Wheeler Transform, DMC Lossless Image Compression CALIC, JPEG-LS, Multiresolution Approaches, Facsimile Encoding Unit No. 4 LossyCodingPreliminaries Lossy Coding Preliminaries - Distortion Criteria, Rate Distortion Theory, Models Scalar Quantization Uniform Quantization, Adaptive Quantization, Non uniform Quantization, Entropy Coded Quantization Vector Quantization LBG Algorithm, Tree Structured Vector Quantizers, Trellis Coded Quantization Unit No.5 DifferentialEncoding Differential Encoding Basic Algorithm, Predictive DPCM, Adaptive DPCM, Delta Modulation, Speech Coding, Image Coding - Transform Encoding The Transform, Transforms of Interest, Quantization and Coding of Transform Coefficients, Application of Image Compression JPEG, Application of Audio Compression MDCT Text/Reference Books: 1. Khalid Sayood, "Introduction to Data Compression", Morgan Kaufman, 3rd Edition, 2006. 2. David Salomon, G Motta and D Bryant, Data Compression The Complete Reference, Springer, 4th Edition 2006.

3.

Mode of Evaluation Recommended by the Board of Studies on Date of Approval by the Academic Council

By assignment, and Continuous Assessment Tests(CAT)

390