Subject Code: 181602
GUJARAT TECHNOLOGICAL UNIVERSITY
--- Content provided by FirstRanker.com ---
BE SEMESTER - VII (OLD) EXAMINATION - WINTER 2017Date: 02-11-2017
Subject Name: Data Compression
Time: 02:30 pm to 05:00 pm
Total Marks: 70
--- Content provided by FirstRanker.com ---
Instructions:
- Attempt all questions.
- Make suitable assumptions wherever necessary.
- Figures to the right indicate full marks.
Q.1 (a) What is Data Compression? What is the need of Data Compression? Give the difference between lossy and lossless Compression. [07]
--- Content provided by FirstRanker.com ---
(b) What is redundancy of a code? How can you define it and calculate it? [07]
Q.2 (a) Explain modeling and coding with the help of suitable examples. [07]
(b) What do you understand by information and entropy? Find the first order entropy over an alphabet A={al,a2,a3,a4} where p(al)= p(a2)=P(a3)=p(ad)=1/4. [07]
OR
(b) Explain Shannon-Fanon Algorithm for data compression. With example. [07]
--- Content provided by FirstRanker.com ---
Q.3 (a) What are the measures of performance of data compression algorithm? [07]
(b) What is arithmetic coding compare it with Huffman coding and also list the significance of each. [07]
OR
Q.3 (a) Differentiate static and adaptive dictionary coding scheme in details. [07]
(b) Explain LZ78 in brief with example. [07]
--- Content provided by FirstRanker.com ---
Q.4 (a) What is LZW compression? Explain with the help of an example. [07]
(b) Explain LZSS compression and what are the improvements of LZSS on LZ77? [07]
OR
Q.4 (a) Explain Sampling variable in detail. [07]
(b) Differentiate Greedy v/s Best Possible. [07]
--- Content provided by FirstRanker.com ---
Q.5 (a) Describe the audio compression with proper diagrams. [07]
(b) With the help of example explain how we can implement DCT in JPEG compression. [07]
OR
Q.5 (a) Explain silence compression in detail. [07]
(b) Explain the quantization in JPEG. [07]
--- Content provided by FirstRanker.com ---
This download link is referred from the post: GTU BE/B.Tech 2017 Winter Question Papers || Gujarat Technological University
--- Content provided by FirstRanker.com ---