RTU 2016 Question Paper Semester VIII Information Technology Data Compression Technology

*a lr5-! t*r 6
Roll No. [Totat No. of Pages[ 3
t\
\o @at
AI B.Tech. VIII Semester (Main) Examination,ApriVM ay 2016

Frl Information Technolo gy
€ (8IT3A) Data Compression Technology

Time : 3 Hours l\{aximum Marks : 80
Min. Passing Marks : 24

Instructions to Candidates:
Attempt any /ive questions, selecting one questicnfrom each unit. All questions
carry equal marlcs. (Schematic diagrams mr.lst be shown where.,,er necessary"
Any data you feel missing suitably be ass?.rmed and stated clearly. Units of
quantities used/calculated must be stateC clear!;,*.

Unit - I
1. a) Explain lossless and lossy cornpression techniques with suitable example
(6)

b) Explain the derivation of average information (10)

OR
1. a) Expiain modeling & coding in data compression? Explain various types of
models used in data compression (10)

b) How you test for unique decodability of code? Determine whether the
following codes are uniquely decodable : (6)

r) {0,01,11,11i }
ii) {0,01,110,111}

8E 8062 /zoro (1) [cont...

Unit - II
2. a) Given probability model

Letter Probability
&,
0.2
&z
0.3
?s
0.s (8)
h
then find the real valued tag for the
sequence arar &z ?z dszt (8)
b) Explain various apprications of arithmetic coding
in data compression (8)
OR
2' a) Explain Lzw encoding & decociing algorithms?
Given an initial dictionary
consisting of the lefters : a b r y
fi then encode the following..rrug* ;r;r*
LZWalgorithm: abba rbarravsuy6b
array arfibay (r0)
b) Explain adaptive dictionary - based comprsssion
techniques (6)

Unit - ilI
3. a) Explain probabilitymodels in details
(6)
b) Explain various types ofadaptive quantization
(10)
OR
3. a) Explain vectorquantizationprocedure
(8)
b) Explain Linde-buzo-gray algorithm used in data
compression. (8)

Unit - IV
4. a) Explain various types of delta modulation systems
(8)
b) Explain speech coding using delta modulation
(8)
OR
4. a) Explain sampling in frequency & time domain in
details (8)
b) Explain discrete cosine transform & discrete sine
transform (8)

8E 8062
QI

Unit - V
5. a) Explain about filters and its types (8)
b) Explain the basic subband coding algorithm (8)
OR
5. Write short notes on following (16)
a) Wavelets
b) Scaling functioas

8E 8062 (3)