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