Download GTU BE/B.Tech 2019 Summer 8th Sem Old 181602 Data Compression Question Paper

FirstRanker.com

Seat No.: Enrolment No.

GUJARAT TECHNOLOGICAL UNIVERSITY

--- Content provided by FirstRanker.com ---

BE - SEMESTER-VIII (OLD) EXAMINATION - SUMMER 2019
Subject Code: 181602 Date: 09/05/2019
Subject Name: Data Compression
Time: 10:30 AM TO 01:00 PM Total Marks: 70

Instructions:

--- Content provided by‌ FirstRanker.com ---

1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

Q.1 (a) What is the need of data compression? Differentiate lossy compression with 07
lossless compression.

--- Content provided by‌ FirstRanker.com ---

(b) Explain Shannon Fano compression technique with the help of an example. 07

Q.2 (a) What is Modeling and Coding? Write a note on statistical modeling. 07

(b) What is entropy encoding? Explain the significance of it in quantization? 07

OR

(b) What do you understand by information and entropy? Find the first order entropy 07

--- Content provided by‍ FirstRanker.com ---

of an alphabet A={al,a2,a3,a4} where p(al)=p(a2)=p(a3)=p(ad)=1/4.

Q.3 (a) Compare and contrast: 07

1. LZ77 and LZSS techniques.
2. Speech compression and Text compression.

(b) List the various applications of Huffman coding technique. Why adaptive 07

--- Content provided by⁠ FirstRanker.com ---

Huffman coding is prefer over Huffman code?

OR

Q.3 (a) Explain various types of dictionary techniques of Encoding. Where they can be 07
used?

(b) Use LZ77 technique to encode "WEDWEWEEWEWET" string. 07

--- Content provided by⁠ FirstRanker.com ---

Q.4 (a) What is quantization? Why we do quantization in JPEG compression? 07

(b) Explain LZW coding scheme with proper example. 07

OR

Q.4 (a) Write a short note on JPEG compression. 07

(b) Find the frequency of each character and Encode the following string using 07

--- Content provided by‌ FirstRanker.com ---

Huffman Coding Method “beep boop beer!”

Q.5 (a) Explain how we can implement DCT in JPEG compression with suitable 07
example.

(b) What is arithmetic coding compare it with Huffman coding and also list the 07
significance of each.

--- Content provided by‌ FirstRanker.com ---

OR

Q.5 (a) Describe the audio compression technique with proper diagrams. 07

(b) Write a note on followings: 07

1. Inverse DCT.
2. Adaptive coding.

--- Content provided by​ FirstRanker.com ---

FirstRanker.com