[go: up one dir, main page]
Scribd
Upload
122 views2 pages

Gujarat Technological University

This document is an exam for a data compression and retrieval course. It contains 5 questions assessing students' knowledge of key concepts in data compression techniques. Question 1 covers data compression and the LZ77 algorithm. Question 2 covers lossy compression applications, characterization of data, and Huffman/arithmetic coding. Question 3 covers lossy vs lossless compression, terms used in compression, and sliding window compression. Questions 4-5 cover additional compression techniques like prefix codes, run length encoding, RICE/Golomb coding, and JPEG image compression.

Uploaded by

Het Shah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
122 views2 pages

Gujarat Technological University

This document is an exam for a data compression and retrieval course. It contains 5 questions assessing students' knowledge of key concepts in data compression techniques. Question 1 covers data compression and the LZ77 algorithm. Question 2 covers lossy compression applications, characterization of data, and Huffman/arithmetic coding. Question 3 covers lossy vs lossless compression, terms used in compression, and sliding window compression. Questions 4-5 cover additional compression techniques like prefix codes, run length encoding, RICE/Golomb coding, and JPEG image compression.

Uploaded by

Het Shah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Seat No.: ________ Enrolment No.

___________

GUJARAT TECHNOLOGICAL UNIVERSITY


BE - SEMESTER– VI (NEW) EXAMINATION – WINTER 2021
Subject Code:2161603 Date:30/11/2021
Subject Name:Data Compression and data Retrival
Time:10:30 AM TO 01:00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
4. Simple and non-programmable scientific calculators are allowed.

Q.1 (a) What is Data Compression and why do we need it? 03


(b) What do we mean by modeling and coding? Differentiate with the help 04
of example.
(c) Explain by an example how the size of the window affects the 07
performance of LZ77 algorithm

Q.2 (a) List the two applications where lossy compression technique is used 03
and justify your answer
(b) How the different characterization of data will lead to different 04
compression techniques? Justify your answer
(c) Draw a Huffman tree whose frequency of occurrence in the message is 07
stated along with the symbols below:
A:15, B:6, C:7, D:12, E:25, F:4, G:6, H:10, I:15 and decode the
message 1110100010111011
OR
(c) Compare and contrast Huffman and arithmetic coding. 07
Q.3 (a) What is lossy compression and lossless compression? Which one is 03
preferred in which situation? Justify your answer.
(b) What is and where are these terms used? 04
1. Rescaling
2. Look ahead buffer
3. Run length Encoding
4. Entropy

(c) Explain sliding window compression with the help of an example. 07


OR
Q.3 (a) Explain the Compression and Compression Ratio. What is its role in 03
various compression techniques

(b) Explain any two dictionary based approaches for compression. 04

(c) Explain LZSS compression and what are the improvements of LZSS on 07
LZ77? Explain why it is better
Q.4 (a) Determine whether the code {0, 10, 011, 110, 1111} is a prefix code and 03
explain why.
(b) What do you mean by Redundancy of code? How can we define and calculate 04
it?
(c) What is a tunstall code? Explain with the help of an example 07
OR
Q.4 (a) Define the term Run length Encoding. And state its characteristics 03
1
(b) What are the advantages of vector quantization over scalar 04
quantization
(c) Write a shot notes: 07
i) JPEG Compression ii) Sibling Property
Q.5 (a) How does RICE and GOLOMB code differentiate? 03
(b) Write a note on GOLOMB code 04
(c) What is image compression? Explain JPEG compression technique in 07
detail
OR
Q.5 (a) Compare and Contrast Adaptive and non adaptive compression 03
techniques
(b) Compare and contrast Speech compression and Text compression 04
(c) Explain Uniform and non Uniform quantization with further 07
classification

*************

You might also like