Download GTU BE/B.Tech 2019 Summer 6th Sem New 2161603 Data Compression And Data Retrival Question Paper

FirstRanker.com

Subject Code: 2161603

GUJARAT TECHNOLOGICAL UNIVERSITY

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

SEMESTER-VI(NEW) — EXAMINATION — SUMMER 2019

Subject Name: Data Compression and data Retrival

Time:10:30 AM TO 01:00 PM

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

1. What is Data Compression? Compare Lossy Compression with Lossless Compression. (07)
2. Explain different types of models in Data Compression. (07)

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

3. Draw encoding and decoding procedure flowchart of Adaptive Huffman Coding. (07)

Q.2

1. Define following terms: (03)
   1. Uniquely Decodable Code
   2. Prefix Code

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

2. Compare Arithmetic Coding with Huffman Coding. (04)
3. Explain Scalar Quantization in detail. (07)

OR

1. Explain Vector Quantization detail. (03)
2. Explain CALIC. (04)

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

3. Explain Skip Pointers in brief. (07)

Q.3

1. Explain Tunstall Codes with suitable example. (03)
2. OR Explain Uniqueness and Efficiency of the Arithmetic Code. (04)
3. Write the method to generate a tag in Arithmetic Coding. (07)

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

OR

1. Explain Stemming and Lemmatization with suitable example. (03)
2. Discuss different challenges in XML-Retrival. (04)
3. Explain Facsimile Encoding and Exclusion principle in detail. (07)

Q.4

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

1. Given an initial dictionary index 1=w, 2=a, 3=b, 4=$, 5=0 encode and decode the following message using LZW algorithm: wabba$woo (03)
2. OR Explain Pyramid Vector Quantization. (04)
3. Write a short note on Tokenization. (07)

OR

1. Encode the following sequence cabracadabrarrarrad using LZ77 Method. Assume window size of 13 and look ahead buffer of size 6. (03)

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

2. Explain how vector quantization is better than scalar quantization. (04)
3. Explain Prediction with Partial Match in detail. (07)

Q.5

1. Write a short note on Old JPEG Standard and JPEG-LS. (03)
2. OR Explain Diagram Coding with suitable example. (04)

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

3. Compare Uniform Quantization with Non Uniform Quantization. (07)

OR

1. Explain Arithmetic Coding with suitable example. (03)
2. fkkddh e ddt (04)
3. (07)

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

Date:16/05/2019

Total Marks: 70

FirstRanker.com