Download GTU (Gujarat Technological University Ahmedabad) B.Tech/BE (Bachelor of Technology/ Bachelor of Engineering) 2020 Winter 6th Sem 2161603 Data Compression And Data Retrival Previous Question Paper
Enrolment No.___________
GUJARAT TECHNOLOGICAL UNIVERSITY
BE- SEMESTER?VI (NEW) EXAMINATION ? WINTER 2020
Subject Code:2161603 Date:27/01/2021
Subject Name:Data Compression and data Retrival
Time:02:00 PM TO 04:00 PM Total Marks: 56
Instructions:
1. Attempt any FOUR questions out of EIGHT questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
MARKS
Q.1 (a) Justify statement with suitable arguments. (T/F)
3
"DATA COMPRESSION =MODELING+ CODING "
(b) Define Following Terms
4
1. Compression Rate 2. 1st Order Entropy
3. Self-Information 4. Fidelity
(c) For compressing large volume of data, there exist 3 different algorithms A1,
7
A2, A3. How to select best algorithm from given options.
Q.2 (a) Define following terms:
3
1. Prefix Code 2. Instantaneous Code
3. Uniquely Decodable Code
(b) Differentiate following:
4
1. Minimum Variance Huffman vs Traditional Huffman Algorithm
2. Static Algorithms vs Dynamic Algorithms
(c) Find Extended Huffman Code for alphabet A={a1,a2,a3} using probabilities
7
{0.8, 0.02,0.18} respectively. Comment on values of Average length.
Q.3 (a) Write the procedure to decode Arithmetic Coding Tag.
3
(b) Compare and Contrast Arithmetic Coding with Extended Huffman Coding.
4
(c) Write the method to generate a tag in Arithmetic Coding for string "statue".
7
Q.4 (a) Differentiate Static Dictionary and Dynamic Dictionary based Algorithms
3
(b) Differentiate following:
4
1. LZ78 Encoding vs LZW encoding
2. Arithmetic Coding vs Dictionary Based Coding
(c) Encode string "ABABABABABAB" using LZW Coding.
7
Q.5 (a) Which type of redundancies exists in Digital Images? Enlist all with suitable
3
example.
(b) Explain significance of Quantization in JPEG Compression.
4
(c) Draw and Explain Block diagram for Baseline JPEG Algorithm for RGB
7
image .
1
Q.6 (a) Explain Prediction with Partial Match Process.
3
(b) Explain Burrows-Wheeler transform with example.
4
(c) Explain CALIC.
7
Q.7 (a) Differentiate Uniform Quantization with Non-Uniform Quantization with
3
their applications.
(b) Explain Pyramid vector quantization.
4
(c) Explain Lemmatization and Stemming in detail.
7
Q.8 (a) How to measure effectiveness of an IR system?
3
(b) Explain challenges in XML information retrieval.
4
(c) Compare and Contrast: Best match and Exact match methods for information
7
retrieval.
2
This post was last modified on 04 March 2021