Data Compression — Winter 2025

Justify the need of data compression. List different measurements to measure compression algorithm.

Compare and contrast the relationship netween modeling and coding in compression.

Consider a source with a six-symbol alphabet, a1, a2, a3, a4, a5, a6, with probabilities p1 = 0.35, p2 = 0.20, p3 = 0.15, p4 = 0.15, p5 = 0.10, p6 = 0.05. a) Find the entropy of this source.

Find a Huffman code for this source.

Compute the expected code length of this Huffman code.

Design a Golomb code for m = 7 for numbers 0 to 9.

Determine whether the following codes are uniquely decodable:

{0, 01, 11, 111}

{0, 01, 110, 111}

{0, 10, 110, 111}

{1, 10, 110, 111}

Describe the encoding procedure in adaptive huffman coding. Provide an example where a string of symbols is encoded dynamically as new symbols are introduced.

Explain in detail the application of huffman coding in audio, text and lossless image compression.

Explain rice coding technique with example

Explain prediction with partial match (PPM)

Consider a source with a symbol alphabet {A, B, C, D} with probabilities p(A) = 0.4, p(B) = 0.3, p(C) = 0.2. p(D) = 0.1. Decode the tag = 0.128192 for first 6 characters in sequence using arithmetic coding technique.

Explain tunstall coding technique with example.

Explain the Burrows-Wheeler Transform (BWT)

Consider a source with a symbol alphabet {A, B, C, D} with probabilities p(A) = 0.4, p(B) = 0.3, p(C) = 0.2. p(D) = 0.1 Generate the tag value for string ABCABD using arithmetic coding procedure.

Explain sampling and quantization in brief.

Differentiate static dictionary and dynamic dictionary in compression.

Explain the procedure of encoding and decoding using LZ78 approach with an example.1

Explain the advantages of vector quantization over scalar quantization.

Explain move-to-front coding with example.

Explain the procedure of encoding and decoding using LZ77 approach with an example.

Explain adaptive quantization in brief.

Explain entropy coded quantization in brief.

Explain old JPEG standard in detail.

Explain non-uniform quantization in brief.

Explain the Linde-Buzo-Gray algorithm in brief (LBZ).

Explain CALIC technique in detail.