GTU Information Technology (Semester 8)
Data Compression
June 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 is compression? Compare Lossy and Lossless compression.
7 M
1 (b) Differentiate modelling and coding.
7 M

2 (a) Explain LZ77 (sliding window) method with example.
7 M
2 (b) Write a short note: PNG
7 M
2 (c) Explain LZ78 method with example.
7 M

3 (a) Describe Shannon-Fano algorithm with illustrative example.
7 M
3 (b) Explain the Huffman algorithm with example.
7 M
3 (c) What is the height of Huffman tree? Explain it.
7 M
3 (d) Write a short note: facsimile compression
7 M

4 (a) What is JPEG? Explain it.
7 M
4 (b) Explain finite automata method of image compression.
7 M
4 (c) What is WSQ fingerprint compression? Explain it.
7 M
4 (d) Explain Fourier image compression in detail.
7 M

5 (a) What is DCT? Explain it.
7 M
5 (b) Write a short note: speech compression
7 M
5 (c) Explain ADPCM audio compression in detail.
7 M
5 (d) Write a short note: human auditory system.
7 M



More question papers from Data Compression
SPONSORED ADVERTISEMENTS