Data Compression Jan 2014
Uploaded by
Prasad C MData Compression Jan 2014
Uploaded by
Prasad C MUSN
O6C5/15663
Max. Marks:"tr00
(08 Marks)
(04 Marks)
with probabilities
(08 Marks)
Sixth Semester B.E. Degree Examination, Dec.2013 lJan.20l4
Data Gompression
.:
Tirne:
b.
c.
o
o
(.)
!
0)
C)
L
oX
6v
-oo I
ioa
.=N
Y()
oE
-O
=ts
*.a
a=
oc)
do
00a
(!(g
>e
/6
3a
'Ea
48.
trs
o(!
oFl"
a=
3o
atE
C'-
!o
5.e
>'!
bo'-
EO!
o=
so
tr>
o*
U<
-.;
6i
o
o
z
P
3 hrs.
N
"',"'
:: ;:: ; ;i"'
{:::
; : ;:';: : *
":::;'#f
,
'
t"":
,--..;,,,,,,,,,,,,,,
PART
-
A
Define the following terms with respect to data compressiorr: ,,,
D
Compression i,atio
ii) Bit rate
iii) Distortion
iv) Fidelity and quality.
Determine whether the following codes are uniquely decodable:
i)
{0.01.
il
}
iil
{0.0r.11.
l}.
A source emits letters from an alpliabet A
:
{ut,
d2, a,3, aq, as}
P(ar): P(a:): 0.2,P(a2): 0.4 aqd P-(a+): P(a5):0.1.
ii) Find the Huffman code,forthis source.
iii) Find the average lenglh of the code in (ii) and its redundancy.
2 a. A sequence a encoded using the LZW algorithm and the initial dictionary
!-@gn=iqtal
-
..r-9.{}
lndex l 2 J 4
Entry a x r t
ltndexltlzl:l+l rv./ \*}\
ffi iy'-**rq:,r".\,8
,
-'l
C,L''* -e'd I^< ,
-'l
C,u'- - e'd I^<
\l.L ti;i'-ilr'- 1-"
D ; rfhe
output of the LZW encodes is the following sequence:
\, }\
-'
,f
g,
,,
3,1,4,6,3,4,2,I,2,5,70. Decodethesequence.
\u}1={-{l'
ii) Encode the decoded sequence using the same initial dictionary
-il$e%-o
Marks)
b. Describe Run-length coding technique used is facsimile encoding. (I0 Marks)
3 a. Describe two popular measurers of distortion. (06 Marks)
b. Explain the encoder and decoder mapping for a 8-level, 3-bit quantizer. (06 Marks)
c. Explain backward adaptive quantuation with an example. (08 Marks)
4 a. Write LBG algorithm. (10 Marks)
b. With a block diagram, describe basic differential encoding system. (10 Marks)
I of2
For More Question Papers Visit - www.pediawikiblog.com
For More Question Papers Visit - www.pediawikiblog.com
w
w
w
.
p
e
d
i
a
w
i
k
i
b
l
o
g
.
c
o
m
06CS/I5663
,:,":,,, ,,,
,,.
t
-
:..
a.
b.
PART
_
B
Find the inverse Z-transform of the function F(z)
=
Explain Discrete Walsh
-
Hadamard transform.
2za +1
223
-522
+42-1
(10 Marke)
",1,i,r,llll
,
(10 Mtirks)
,i
,.,
,,,,
7 a. Describe EZW algoritfu r'Demonstrate various steps of EZW using seven-level the
a.
|Given
an infect sequence
.::.,,,::
[t
n=0
Y
={
"n
lo
n+o
i) Find,,,fhe impulse response sequence
{h,}
if filter coefficients,,are : a0: 1.25, a1:0.5.
i0 Find t
:::irlpulse
response sequence
{h"}
if filter coefficiertts 6re ao
:
1 and br
:
0.9.
(05 Marks)
b.
Explain MPEG lay*,] coding for audio coding. (10 Marks)
c. How basic subcodin$ Slgorithm reduces error rate comparod to DPCM? Explain. (05 Marks)
decomposition shown belowi
ii,u
t:'
.,,,,,,
ttt,,.,,,,-,,,.
b. Explain set partitioning is hierar.fri.uf ,,..,
(SrlHT)
algorithm.
8 a. Explain how video signals,are re-presented.
b. What is rate control? Eiplain how change in rate is affected.
c. Write a note on ITU-T recommendationH.263 standard. ""' "",,,,
:
l'""'""
'
i<'t*{<*
ttl
26
....6:" ]'13
6
10
4
,:,.7::'
""',4"
ttt
-4
r,
1
L-L
4
,
1
-J
0
(12 Marks)
(08 Marks)
(06 Marks)
(06 Marks)
(08 Marks)
""t::
"tt"t'"""t'
":
,,."lli'';;
2 of2
For More Question Papers Visit - www.pediawikiblog.com
For More Question Papers Visit - www.pediawikiblog.com
w
w
w
.
p
e
d
i
a
w
i
k
i
b
l
o
g
.
c
o
m