Download GTU B.Tech 2020 Winter 6th Sem 2161603 Data Compression And Data Retrival Question Paper

FirstRanker.com

Subject Code:2161603

GUJARAT TECHNOLOGICAL UNIVERSITY

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

BE- SEMESTER-VI (NEW) EXAMINATION - WINTER 2020

Subject Name:Data Compression and data Retrival

Time:02:00 PM TO 04:00 PM

Instructions:

1. Attempt any FOUR questions out of EIGHT questions.

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

2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.

Q.1

1. (a) Justify statement with suitable arguments. (T/F)
   "DATA COMPRESSION =MODELING+ CODING "

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

2. (b) Define Following Terms
   1. Compression Rate
   2. 1st Order Entropy
   3. Self-Information
   4. Fidelity

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

3. (c) For compressing large volume of data, there exist 3 different algorithms A1, A2, A3. How to select best algorithm from given options.

Q.2

1. (a) Define following terms:
   1. Prefix Code
   2. Instantaneous Code
   3. Uniquely Decodable Code

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

2. (b) Differentiate following:
   1. Minimum Variance Huffman vs Traditional Huffman Algorithm
   2. Static Algorithms vs Dynamic Algorithms
3. (c) Find Extended Huffman Code for alphabet A={a1,a2,a3} using probabilities {0.8, 0.02,0.18} respectively. Comment on values of Average length.

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

Q.3

1. (a) Write the procedure to decode Arithmetic Coding Tag.
2. (b) Compare and Contrast Arithmetic Coding with Extended Huffman Coding.
3. (c) Write the method to generate a tag in Arithmetic Coding for string "statue".

Q.4

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

1. (a) Differentiate Static Dictionary and Dynamic Dictionary based Algorithms
2. (b) Differentiate following:
   1. LZ78 Encoding vs LZW encoding
   2. Arithmetic Coding vs Dictionary Based Coding
3. (c) Encode string "ABABABABABAB" using LZW Coding.

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

Q.5

1. (a) Which type of redundancies exists in Digital Images? Enlist all with suitable example.
2. (b) Explain significance of Quantization in JPEG Compression.
3. (c) Draw and Explain Block diagram for Baseline JPEG Algorithm for RGB image.

Date:27/01/2021

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

Total Marks: 56

Q.6

1. (a) Explain Burrows-Wheeler transform with example.
2. (b) Explain CALIC.

Q.7

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

1. (a) Differentiate Uniform Quantization with Non-Uniform Quantization with their applications.
2. (b) Explain Pyramid vector quantization.
3. (c) Explain Lemmatization and Stemming in detail.

Q.8

1. (a) How to measure effectiveness of an IR system?

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

2. (b) Explain challenges in XML information retrieval.
3. (c) Compare and Contrast: Best match and Exact match methods for information retrieval.