Scribd
Upload
132 views1 page

DCDR Important Question Bank (Assignment/DPR Question) : Faculty of Engineering - 083 Information Technology - 16

This document contains details about an assignment for the subject Data Compression and Data Retrieval (DCDR) for the 6th semester Information Technology students of Dr. Subhash Technical Campus in Junagadh, Gujarat, India. It lists 37 questions covering various topics in data compression techniques like lossless compression models, Huffman coding, arithmetic coding, dictionary techniques, predictive coding, vector quantization, Boolean retrieval, and XML retrieval. Students need to submit their answers to the assigned questions by the dates mentioned. The faculty member who created this assignment is Prof. Renish V. Ratanpara.

Uploaded by

Dhruvi Mandaviya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
132 views1 page

DCDR Important Question Bank (Assignment/DPR Question) : Faculty of Engineering - 083 Information Technology - 16

This document contains details about an assignment for the subject Data Compression and Data Retrieval (DCDR) for the 6th semester Information Technology students of Dr. Subhash Technical Campus in Junagadh, Gujarat, India. It lists 37 questions covering various topics in data compression techniques like lossless compression models, Huffman coding, arithmetic coding, dictionary techniques, predictive coding, vector quantization, Boolean retrieval, and XML retrieval. Students need to submit their answers to the assigned questions by the dates mentioned. The faculty member who created this assignment is Prof. Renish V. Ratanpara.

Uploaded by

Dhruvi Mandaviya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Dr.

Subhash Technical Campus - Junagadh


Faculty Of Engineering - 083
Information Technology - 16

DCDR Important Question Bank(Assignment/DPR Question)


ACADEMIC YEAR: 2018-19(EVEN SEM) SUBJECT NAME WITH CODE: DCDR (2161603)
NAME OF FACULTY: PROF. RENISH V. RATANPARA
SEMESTER: 6TH BRANCH: IT DIVISION: B BATCH: B1 & B2

TERM START DATE: 17-12-2017 TERM END DATE: 17-04-2018

Assignment / DPR
SR. NO QUESTIONS UNIT NO UNIT NAME Question SUBMISSION DATE

What is Data Compression? Explain different compression


1 techniques in detail. YES
1 Compression
Technique
What is Data Compression? discuss Measure of
2 Performance. YES

Mathematical
Preliminaries for
What is Lossless Compression? List out different Models
3 and explain any three in detail. 2 Lossless YES
Compression
Models

Consider a source emits letter from alphabet


A={a1,a2,a3,a4} with probability
P(a1)=0.3,P(a2)=0.2,P(a3)=0.35,P(a4)=0.15.
4 [I] Find a Huffman code using minimum variance YES
procedure. [II] Find average length of the code.

5 Explain Tunstall Codes with example. YES


3 Huffman Coding
6 Explain GOLMBO code for m=13 and n=0 to 24.

Encode “aacdeaab” using Adaptive Huffman code. Derived


7 Output string, Codes and final tree. YES

8 Explain Application of Huffman Coding

Define Arithmetic Coding. Encode and Decode “BABBAC”


9 with arithmetic coding. P(A)= 0.3, P(B)=0.6,P(C)=0.1 YES

What is Binary Code? Explain how to generate Binary Code


10 with proper example. 4 Arithmetic Coding YES

11 Explain Comparison of Huffman and Arithmetic Coding

What is Static Dictionary? Explain Diagram Coding with


12 proper example. YES

Given an initial dictionary consisting of the letters a b r y ḇ,


13 encode the following message using the LZW algorithm: YES
aḇbarḇarrayḇbyḇbarrayarḇbay.

Encode the following sequence using the LZ77:


14 sir$sid$eastman$easily$teases$ Assume you have a YES
window size of 30 with a look-ahead buffer of size 15. Dictionary
5
Techniques

15 Write a short note : PNG

16 Explain LZ78 Encoding and Decoding procedure. YES

17 Explain Application of Dictionary Technique in brief.

18 Explain Prediction with partial match method. YES

Encode the sequence etaḇcetaḇandḇbetaḇceta using


19 Burrows-Wheeler transform and move to front coding. YES

20 Write a short note : JPEG 6 Predictive Coding

21 Write a short note Lossless Image Compression.

22 Explain Dynamic Markoy Compression with example.

What are Distortion criteria? Explain different model of


23 Distortion YES

24 What is Quantization? Explain Quantization Problem.

Mathematical
25 Compare Uniform Quantization and Vector Quantization. 7 Preliminaries for YES
Lossy Coding

26 Explain Adaptive quantization with its two approaches.

27 Explain Non Uniform and pdf- Optimized Quantization.

Explain Vector Quantization process in detail. List out


28 Advantages of Vector Quantization over Scalar Quantization

Explain The Linde-Buzo-Gray Algorithm. Also explain The 8 Vector Quantization


29 Empty Cell Problem. YES

30 Justify how Tree structure Vector Quantization is better


than Index base Vector Quantization with Example.

31 Explain skip pointers.

32 Types of indexes in Boolean retrieval. YES


9 Boolean retrieval
33 Write a short note : 1.Tokenization 2.Stop words removal YES

34 Explain position index in detail.

35 Explain challenges in XML information retrieval. YES

36 Explain A vector space model for XML retrieval. 10 XML retrieval YES

37 Compare Text-centric vs. data-centric XML retrieval.

SIGN. OF FACULTY HEAD OF DEPARTMENT

You might also like