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

FirstRanker.com

GUJARAT TECHNOLOGICAL UNIVERSITY
BE - SEMESTER- VI EXAMINATION — SUMMER 2020

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

Instructions:

1. Attempt all questions.

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

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

Q.1 (a) Define following terms: 03

1. Compression Ratio
2. Instantaneous Code

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

3. Prefix Code

(b) What is Data Compression? Explain types of Data compression and measure of performance of data compression. 04

(c) For symbol A, B, C, D, E, F, G and H respectively with probability 0.2, 0.18, 0.16, 0.14, 0.10, 0.10, 0.08, 0.04. Find out Huffman code, Source Entropy, Average Length, Code efficiency and Redundancy. 07

Q.2 (a) Generate GOLOMB code for m=5 and n=5 to 10. 03

(b) Explain modeling and coding. Explain how this will help to reduce entropy for following data. 04

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

(c) Encode “aardvark” using Adaptive Huffman code. Derive Output string, Codes and final tree. 07

OR

(c) Explain Rice code with example. 07

Q.3 (a) Write a short note on skip pointer. 03

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

(b) Generate TUNSTALL code P(A)=0.4,P(B)=0.3, P(C)=0.2 , P(D)=0.1 and n=4 bits. 04

(c) Encode and decode BILL GATES using arithmetic coding. 07

OR

Q.3 (a) Write a short note on Prefix Code. 03

(b) What is Uniquely Decodable Code? Determine whether the following codes are uniquely decodable or not. 04

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

1. {0,01,115111}
2. {0,10,110,111}
3. {1,01,010,111}

(c) Encode the sequence thisbisbth using prediction with partial match(PPM). 07

Q.4 (a) Explain Vector Quantization in detail. 03

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

(b) Encode and decode thisbisbthe using The Burrows Wheeler Transform 04

(c) Use LZ78 to encode the following string 07
wabba#wabba#wabba#wabba#woo#woo#woo

OR

Q.4 (a) Differentiate between Static and Dynamic Dictionary 03

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

(b) Encode L= sshtthbiibe using Move to Front Coding. 04

(c) Decode the following string using LZW 07
5233216810129117165441121234

Consider the following initial dictionary:

Initials Diction:

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

1. #
2. a
3. b
4. o
5. w

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

Q.5 (a) Explain Tokenization. 03

(b) Explain and compare Incident matrix and Inverted index with example. 04

(c) Explain Lemmatization and Stemming in detail. 07

OR

Q.5 (a) Write a short note on stop word removal. 03

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

(b) Explain process generating triple in all three possible cases of LZ77 algorithm. 04

(c) Explain challenges in XML information retrieval 07

FirstRanker.com