Data Compression — Winter 2023

Distinguish Lossy and Lossless compression.

Explain Markov Models in brief.

Explain Huffman Coding in detail with example. Define Minimum variance Huffman codes.

List out applications of Huffman Coding.

Compare Huffman and Arithmetic coding.

Define Arithmetic Coding. Encode and Decode “BACBA” with arithmetic coding. ( P(A) = 0.5, P(B) = 0.3, P(C) = 0.2)

Define GOLOMB Code. Find Golomb code for n=8, 9…,13 and m=9.

List out various application of dictionary coding.

Explain Diagram coding with example.

Discuss LZ77 algorithm and justify – the size of window affects the performance of LZ77 algorithm. List out advantage and disadvantage of LZ77.

List out application of Image Compression.

Define ‘Dictionary’. Differentiate static and dynamic dictionary.

Explain encoding and decoding technique use in LZ78. Use LZW to encode the following string

Write short note on Old JPEG standard.

Explain working of JPEG-LS compression technique.

Explain Burrows-Wheeler Transform with example.

Explain Prediction with Partial Match (PPM) algorithm with escape symbol.

Explain Move-To-Front Coding(MTF).

Describe CALIC with example.

Describe need of Quantization. List out types of quantization.

Explain Forward Adaptive and Backward Adaptive.

Explain Vector Quantization. Write down the procedure of Vector Quantization.

Differentiate Uniform Quantization with Non-Uniform Quantization.

Discuss advantages of Vector Quantization over Scalar Quantization.

Explain Linde-Buzo-Gray Algorithm in detail.1