Home / Our Books /  Engineering Books < CS/IT Branch / DATA COMPRESSION TECHNIQUES
×

More Books related to same category

Cloud Computing

Rs. 175

Product Development and Launching

Rs. 190

Signal and System

Rs. 350

DATA COMPRESSION TECHNIQUES

By Sheena Kohli

Ratings | 0 Reviews

Rs. 220

×
×
×
×
×

Specifications of DATA COMPRESSION TECHNIQUES

Book Details

  • 978-93-80311-85-2
  • English
  • 2019
  • Paper Back
  • -

Contents

  • 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.