FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

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

Download GTU (Gujarat Technological University Ahmedabad) B.Tech/BE (Bachelor of Technology/ Bachelor of Engineering) 2020 Summer 6th Sem 2161603 Data Compression And Data Retrival Previous Question Paper

This post was last modified on 04 March 2021

This download link is referred from the post: GTU BE 2020 Summer Question Papers || Gujarat Technological University


FirstRanker.com

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

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

Subject Code: 2161603 Date:28/10/2020
Subject Name: DATA COMPRESSION AND DATA RETRIVAL
Time: 10:30 AM TO 01:00 PM Total Marks: 70

Instructions:

  1. Attempt all questions.
  2. --- Content provided by FirstRanker.com ---

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

Q.1 (a) Define following terms: 03

  1. Compression Ratio
  2. Instantaneous Code
  3. --- Content provided by FirstRanker.com ---

  4. 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 ---

9,11,11,11,14,13,15,17,16,17,20,21.

(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
  6. --- 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


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


This download link is referred from the post: GTU BE 2020 Summer Question Papers || Gujarat Technological University