USN 18SCS153

First Semester [Link]. Degree Examination, Dec.2019/Jan.2020

Time: 3 hrs. Max. Marks: 100

Note: Answer any FIVE full questions, choosing ONE full question from each module.

Module-1
1 a. Explain Data Compression and Reconstruction with suitable and schematic example.
(08 Marks)
b. What are the various measures of performance of Data Compression algorithms? (06 Marks)
Important Note : 1. On completing your answers, compulsorily draw diagonal cross lines on the remaining blank pages.

c. List applications of Data Compression. (06 Marks)

OR
2 a. Define Data modeling. Explain various mathematical model used for data modeling in
detail. (08 Marks)
b. Explain uniquely decodable code. Verify if the code {0, 10, 101, 001, 110, 1110} is
uniquely decodable. (06 Marks)
c. Distinguish lossy and lossless data compression. Give one example of a lossy and lossless
compression algorithm. (06 Marks)

Module-2
3 a. Explain Huffman algorithm with an example. (10 Marks)
b. Explain Golomb codes and design a golomb code for m = 5. (06 Marks)
c. Elucidate applications of Huffman coding. (04 Marks)

OR
4 a. Explain Adaptive Huffman technique in detail. Compare it with Huffman technique.
(08 Marks)
b. Use Huffman coding to encode the following symbols with the frequencies A : 0.08,
B : 0.10, C : 0.12, D : 0.15, E : 0.20, F : 0.35. What is the average number of bits used to
encode a character? (06 Marks)
c. Describe about Tunstall codes with an example. (06 Marks)

Module-3
5 a. Explain CALIC scheme for compressing gray scale images. (08 Marks)
b. Briefly describe about Fascimile encoding. (06 Marks)
c. What are the uses of Progressive Image Transmission? Give an example. (06 Marks)

OR
6 a. What are the features of Image Compression? Explain JPEG-LS compression technique in
detail. (08 Marks)
b. Exploring perceptual properties of human visual system or aural system, describe about data
redundancy that data compression algorithm can apply to audio, image and video signals.
(06 Marks)
c. Write a brief note on Distortion theory. (06 Marks)
1 of 2
 18SCS153

Module-4
7 a. Explain how wavelet coding helps in Data Compression. (10 Marks)
b. Explain how characteristics of the wavelet decomposition used in Embedded Zero tree
coder. (10 Marks)

OR
8 a. Discuss about any two audio coding techniques used in MPEG. (10 Marks)
b. Explain about various Dolby Audio Coders. (10 Marks)

Module-5
9 a. Explain how video signals are represented. (10 Marks)
b. With a block diagram, explain ITU H.261 video coder. (06 Marks)
c. Briefly explain how change in rate affects video transmission. (04 Marks)

OR
10 a. Discuss compression algorithms for Packet vide, with Analysis filter bank schematic.
(08 Marks)
b. Explain with diagram MPEG-4 video standard. (08 Marks)
c. Using H.262, derive error factors for the set of coefficients
29.75 6.1 -6.03 1.93 -2.01 1.23 -0.95 2.11 (04 Marks)

*****

2 of 2