Printed Pages-4

ECSO77

(Following Paper ID and RollNo. to be filled in yourAnswer Book

B. Tech. (SEM.VX ) THEORY EXAMTNATTON 2011_12

DATACOMPRESSION Time

: 3 Hours

Total Marl
:

l0A

Note :- Attempt all questions.

I.

Attempt any four parts of the following

(a)

:

(5x4=20)

What do you mean by Data Compression ? Write some

of

the application where it is used.

(b) What do you mean by Lossless Compression

? Compare

lossless compression with lossy compression.

(c)

Differentiate between static length and variable length coding scheme. Explain with the help of an example.

(d)

What is average information ? What are the properties used in measure of average information ?

(e)

Explain Markov Model and Composite Source Models.

(0

What do you understand by Uniquely Decodable Codes ?

ECS0TTtKrH-26392

[Turn Over

2.

Attempt any four parts of the following

(5x4=20)

:

t

(a) What is the limitation ofHuffman Coding ? Explain by an example.

(b)

Explain the update procedure of adaptive Huffman Coding

algorithm with the help of

a

flow chart.

(c) Write down the application of Huffinan Coding in Text compression and audio compression'

(d)

Explain Golomb Codes and Tunstall Codes.

(i))

Prove that the average codeword length

/ of an optimal code

for a source S is greater than or equal to entropy H (S).

(0

3.

Explain Lossless Image Compression with an example.

Attempt any two parts of the following

(a) (i)

:

(10x2=20)

WhatdoyoumeanbyBinaryCode?CompareBinary Code with Huffman Code.

(ir)

Explain the Run-Length Coding with the help of suitable example.

(b) (r)

Compare Huffman Coding and Arithmetic Coding'

How

ECS077/KIH-26392

a tag is generated in

Arithmetic Coding

?

(iD A sequence is encoded using LZW algorithm and the initial dictionary shown in table :

Index

Entry

I

a

2

b

a

J

r

4

t

The output of LZW encoder is the following sequence 3, l, 4, 6, 8, 4, 2, l, 2, 5, 10, 6,

(c) (i)

ll,

13,6. Decode this sequence.

Give differences between static and adaptive dictionary coding scheme.

(iD Write short notes on the following: (1) Dynamic Markov Compression

(2) Graphic

4.

Interchange Format.

Attempt any two parts of the following

(a) What is Rate Distortion function for the

\.

(b)

:

(10x2=20)

Theory ? Drive the rate distortion

:

O

Binary Source

{iD

Gaussian Source.

Describe the steps involved in Basic Algorithm for Prediction with Partial Match (PPM).

(c)

What is lossy data encoding ? Write down the distortion measure criterias to check the

fidelity of a reconstructed

source sequence to the original one in such type ofencoding

techniques. ECil77tKrH-26392

[Turn Over

5.

Attempt any two parts of the following

(a) What is Quantization

?

:

(10x2=20)

Describe the Quantization problem

with the help of example in detail.

(b)

What do you mean by Codebook of Quantizer ? Explain the steps of the Linde-Buzo-Gray Algorithm.

(c)

What is Tree Structured Vector Quantization ? Explain the

following Quantization Technique : (i) Structured Vector Quantization (ii) Pyramid Vector Quantization.

DCS0TTtKtH-26392

21625

## UPTU B.Tech Data Compression ECS 077 Sem 7_2011-12.pdf ...

UPTU B.Tech Data Compression ECS 077 Sem 7_2011-12.pdf. UPTU B.Tech Data Compression ECS 077 Sem 7_2011-12.pdf. Open. Extract. Open with.

#### Recommend Documents

UPTU B.Tech Data Mining & Data Warehousing ECS 075 Sem ...
UPTU B.Tech Data Mining & Data Warehousing ECS 075 Sem 7_2011-12.pdf. UPTU B.Tech Data Mining & Data Warehousing ECS 075 Sem 7_2011-12.pdf.

UPTU B.Tech Distributed Systems ECS-701 Sem 7_2011-12.pdf ...

UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf ...
UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf. UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Operatin System ECS- 501 Sem 5_2011-12.pdf ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. UPTU B.Tech ...

UPTU B.Tech ECS-602 Software Engineering Sem 6_2010-11.pdf ...
UPTU B.Tech ECS-602 Software Engineering Sem 6_2010-11.pdf. UPTU B.Tech ECS-602 Software Engineering Sem 6_2010-11.pdf. Open. Extract. Open with.

UPTU B.Tech Pattern Recognition ECS-074 Sem 7_2013-14.pdf ...
UPTU B.Tech Pattern Recognition ECS-074 Sem 7_2013-14.pdf. UPTU B.Tech Pattern Recognition ECS-074 Sem 7_2013-14.pdf. Open. Extract. Open with.

UPTU B.Tech Database Management System-ECS-402 Sem 4_2009 ...
UPTU B.Tech Database Management System-ECS-402 Sem 4_2009-10.pdf. UPTU B.Tech Database Management System-ECS-402 Sem 4_2009-10.pdf. Open.

UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem ...
UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem 3_2010-11.pdf. UPTU B.Tech IT Infrastructure and Its Managenent -ECS-304 Sem ...

UPTU B.Tech Parallel Algorithms ECS 073 Sem 7_2011-12.pdf ...
UPTU B.Tech Parallel Algorithms ECS 073 Sem 7_2011-12.pdf. UPTU B.Tech Parallel Algorithms ECS 073 Sem 7_2011-12.pdf. Open. Extract. Open with.

UPTU B.Tech Pattern Recognition ECS 074 Sem 7_2011-12.pdf ...
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. UPTU B.Tech ...

UPTU B.Tech Computer Graphics ECS-504 Sem 5_2013-14.pdf ...
terms Pixel, Aspect Ratio, Resolution. O) Develop and write mid point circle algorithm. Apply it to. predict the pixels in any octant for the circle whose centre.

UPTU B.Tech Computational Complexity ECS 072 Sem 7_2011-12 ...
UPTU B.Tech Computational Complexity ECS 072 Sem 7_2011-12.pdf. UPTU B.Tech Computational Complexity ECS 072 Sem 7_2011-12.pdf. Open. Extract.

UPTU B.Tech Pattern Recognition ECS-074 Sem 7_2015-16.pdf ...
There was a problem loading more pages. Retrying... Whoops! There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. UPTU B.Tech Pattern Recognition ECS-074 Sem 7_20

UPTU B.Tech Operating System ECS-501 Sem 5_2014-15.pdf ...
(e) Enumerate the 'advantages of the layered. approach to system design? Also, Explain. virtual machine architecture in detail. (0 What are Sernaphores?

UPTU B.Tech Computer Graphics ECS-504 Sem 5_2014-15.pdf ...
ll0s041 3 16675. Page 3 of 3. UPTU B.Tech Computer Graphics ECS-504 Sem 5_2014-15.pdf. UPTU B.Tech Computer Graphics ECS-504 Sem 5_2014-15.pdf.

UPTU B.Tech Object Oriented Systems- ECS-305 Sem 3_2010-11 ...
Page 3 of 4. UPTU B.Tech Object Oriented Systems- ECS-305 Sem 3_2010-11.pdf. UPTU B.Tech Object Oriented Systems- ECS-305 Sem 3_2010-11.pdf. Open.

UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf ...
UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf. UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Compiler Design - ECS 603 Sem 6_2013-14.pdf ...
UPTU B.Tech Compiler Design - ECS 603 Sem 6_2013-14.pdf. UPTU B.Tech Compiler Design - ECS 603 Sem 6_2013-14.pdf. Open. Extract. Open with. Sign In.

UPTU B.Tech Distributed Database ECS 076 Sem 7_2011-12.pdf ...
4. Attempt any two parts of the following : (10x2=20I*. (a) Explain Issues ofRecovery in distributed database. Explain. types of failure in distributed system.

UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf ...
OPERATINGSYSTEM. Time : 3 Hours ... favour of the oldest process. Draw the Gantt ... Displaying UPTU B.Tech Operating System ECS-501 Sem 5_2013-14.pdf.

UPTU B.Tech Digital Logic Design-ECS-301 Sem 3_ 2009-10.pdf ...
UPTU B.Tech Digital Logic Design-ECS-301 Sem 3_ 2009-10.pdf. UPTU B.Tech Digital Logic Design-ECS-301 Sem 3_ 2009-10.pdf. Open. Extract. Open with.

UPTU B.Tech Digital Image Processing ECS-702 Sem 7_2015-16.pdf ...
State and explain various approaches used for edge. detection. ... Main menu. Displaying UPTU B.Tech Digital Image Processing ECS-702 Sem 7_2015-16.pdf.