GTU Information Technology (Semester 8)
Data Compression
December 2014
Total marks: --
Total time: --
INSTRUCTIONS
(1) Assume appropriate data and state your reasons
(2) Marks are given to the right of every question
(3) Draw neat diagrams wherever necessary


1 (a) What do you mean by Data Compression? Differentiate between Lossless and Lossy compression techniques with example.
7 M
1 (b) Explain the Huffman algorithm with proper example.
7 M

2 (a) Write Short Note on
1. JPEG Compression.
2. Adaptive Coding.
7 M
2 (b) Describe the Shannon-Fano algorithm with illustrative example.
7 M
2 (c) Differentiate modelling and coding with the help of suitable examples.
7 M

3 (a) Explain LZ77 algorithm and describe the problems related to it.
7 M
3 (b) Explain LZSS compression and state whether it is better than LZ77 and why?
7 M
3 (c) What are the difference between Huffman coding and Shannon fano coding?Prove by a suitable example that Huffman is better than Shannon fano coding.
7 M
3 (d) (i) What is swapping and overflow problem?
4 M
3 (d) (ii) What is Entropy? Explain.
3 M

4 (a) Why adaptive Huffman coding is prefer over Huffman code? List out and explain the enhancements
7 M
4 (b) Give difference between static and adaptive dictionary coding scheme in details.
7 M
4 (c) Use LZ77 to encode "WEDWEWEEWE12WET".
7 M
4 (d) Explain Arithmetic coding with an example.
7 M

5 (a) What is Discrete Cosine Transformation? Explain it in brief.
7 M
5 (b) Describe the audio compression with proper diagrams.
7 M
5 (c) Describe the process of vector quantization.
7 M
5 (d) Answer the Following
1. Inverse DCT.
2. Statistical Modeling.
7 M



More question papers from Data Compression
SPONSORED ADVERTISEMENTS