Data Comprestion Techiniques (English)

Unit – I: Compression Techniques: Lossless, lossy, measure of performance, modeling & coding.

Lossless compression: Derivation of average information, data models, uniquelydecodable codes with tests, prefix codes, Kraft-Mc Millan inequality.

Huffman coding: Algorithms, minimum variance Huffman codes, optimality, length extended codes, adaptive coding, Rice codes, using Huffman codes for lossless image compression.

Unit – II: Arithmetic coding with application to lossless compression.

Dictionary Techniques: LZ77, LZ78, LZW

Predictive coding: Burrows-Wheeler Transform and move-to-front coding, JPEG-LS

Facsimile Encoding: Run length, T.4 and T.6

Unit – III: Lossy coding- Mathematical preliminaries: Distortion criteria, conditional entropy, average mutual information, differential entropy, rate distortion theory, probability and linear system models.

Scalar quantization: The quantization problem, uniform quantizer, Forward adaptive quantization, non-uniform quantization-Formal adapting quantization, companded Quantization

Vector quantization: Introduction, advantages, The Linde-Buzo-Gray algorithm, lattice vector quantization.

Unit – IV: Differential encoding – Introduction, Basic algorithm, Adaptive DPCM, Delta modulation, speech and image coding using delta modulation. Sampling in frequency and time domain, z-transform, DCT, DST, DWHT, quantization and coding of transform coefficient.

Unit – V: Sub band coding: Introduction, Filters, Basic algorithm, Design of Filter banks, G.722, MPEG. Wavelet based compression: Introduction, wavelets multi-resolution analysis and the scaling function implementation using filters.