Data Compression — Winter 2024

Describe Entropy. Calculate the first order entropy of the message - “1 2 3 2 3 4 5 4 6 7 8 9 8 9 10”.

Define Data Compression. Discuss the role of data compression in communication.

What is Data Modeling? Explain different types of Models used for data compression.

Describe UDC and Prefix Code. Check whether the following codes are UDC or Prefix or Both. (1) {0,10,101,111}, (2) {0,01,001,00011}, (3) {1,01,001,0001}, (4) {11,010,101,0110}, (5) {0,11,101,1110}

Write short note on Golomb Code.

Discuss the significance of Adaptive Huffman Algorithm. Apply Adaptive Huffman on the input string “a a r d v a r k” and show the updated huffman tree for each input character.

What are the application areas of Huffman code?

Explain “Compression ratio” with example.

Compare and contrast Lossy and Lossless Compression techniques.

What is Arithmetic Coding? Compare it with Huffman coding. Also discuss the significance of each.

Describe procedure for decoding the tag generated by Arithmetic encoding.

What is dictionary in dictionary based compression techniques? Differentiate the static and adaptive dictionary schemes.

Explain Sliding Window Compression with the help of suitable example.

Encode the string “SATATASACITASA” using LZ78 technique.

Explain Tunstall Code with example.

Discuss Burrows-Wheeler Transform with example.

Define the terms: (i) SNR, (ii) Conditional Entropy

Write a short note on Rice Code.1

Decode the following sequence generated using LZW encoder The initial dictionary for LZW algorithm is Index Entry 1 a 2 $ 3 h 4 i 5 s 6 t

Define RLE. Explain its characteristics.

Write a short note on CALIC.

What is image compression? How JPEG compression is used for image compression?

Describe Diagram Coding with example.

What is Vector Quantization? Write advantages of Vector Quantization over Scalar Quantization.

Explain ppm (prediction with partial match) with example.