Mutlimedia and Animation(Departmental Elective - III) — Summer 2019

Compare and Contrast Lossy and Lossless compression technique.

Compare Entropy and Self Information of a source with appropriate

eExxapmlapinle Ms. PEG 4 and H.264 standard in detail.

Discuss elements of multimedia communication system.

Why DCT transformation is used in JPEG compression? Explain.

Construct an LZW dictionary and decode the following transmitted sequence: 5 2 3 3 2 1 6 8 10 12 9 11 7 16 5 4 4 11 21 23 4. Consider the initial dictionary with symbol {$, i, w, o, b}.

Given an initial dictionary consisting of the letters {@,a,b,o,w}, encode the following message using the LZW algorithm: wabba@wabba@wabba@wabba@woo@woo@woo

Define following terms:

Compression ratio (ii) SNR (iii) PSNR

Determine whether the following codes are uniquely decodable.

{000, 001, 11, 10, 01} (ii) {0101, 110, 001, 11, 00}

Encode ‘college’ using Dynamic Huffman coding depicting Huffman tree after encoding each symbol in the source.

Why DC and AC coefficient are encoded separately in JPEG?

Given an alphabet A= {a1,a2,a3,a4), find the first order entropy in the following cases:

P(a1)= P(a2)= P(a3)= P(a4)= 0.25 (ii) P(a1)= 0.5, P(a2)= 0.25, P(a3)= P(a4)= 0.125

Explain the concept of entropy coding for text compression.

Is Huffman code optimum prefix code? Prove your answer.1

Consider the frequency counts shown in the Table below, answer the following questions, assuming that the data is to be encoded using arithmetic coding with integer implementation: Letter Count A 40 B 1 C 9

What is the word length required for unambiguous encoding? ii) Find the binary code for the sequence “ACB” using the rescaling conditions, wherever necessary).

Explain the concept of source coding for text compression.

Explain Key frame animation in brief.

Find the real valued tag for the sequence 1 3 2 1 using the following probability model: P(1) = 0.8, P(2) = 0.02, P(3) = 0.18

Explain MPEG encoder for Audio Compression

Describe the process of Morphing in brief.

Explain ADPCM encoder and decoder for Audio compression.

Explain MPEG decoder for Audio Compression.

Briefly discuss the process of 3D Modeling.

Explain the process of prediction in DPCM.