Sie sind auf Seite 1von 2

Birla Institute of Technology & Science, Pilani Distance Learning Programmes Division First Semester 2008-2009

Mid-Semester Test (EC-1 Regular)

 Course No. Course Title Nature of Exam Weightage Duration Date of Exam : EA ZC473 : MULTIMEDIA COMPUTING : Closed Book : 40% : 2 Hours = 2 No. of Questions = 4 No. of Pages : 03/08/2008 (FN) Note:

1. Please follow all the Instructions to Candidates given on the cover page of the answer book.

2. All parts of a question should be answered consecutively. Each answer should start from a fresh page.

3. Mobile phones and computers of any kind should not be brought inside the examination hall.

4. Use of any unfair means will result in severe disciplinary action.

 Q.1 Answer the following briefly (word limit for each part: maximum 50 words). 1.1. Why image compression applied to individual frames of captured video is not an effective solution to compress captured video? 1.2. Why hierarchical mode of JPEG compression is important? 1.3. Which features (write about any two) of speech are used to distinguish different phonemes by software? 1.4. What is the order of storage density (in bit / mm 2 ) available on CD-ROM? 1.5. Why B-frames can provide higher compression as compared to P-frames? [[2 x 5 = 10] Q.2 Solve the following and answer in proper unit. There will be no partial marking.

2.1. A 6 kHz signal is sampled with 9 kHz. What will be the frequency of sampled signal?

2.2. Find the compression ratio achieved when we compress the string “deed” using the Huffman codes given in the Table 1. Assume that originally a character of the given string is represented using 8 bit.

2.3. It is required to store a 24-bit true colour (with spatial resolution 1024 x 768) uncompressed video of 3-hours duration on CDs of capacity 700 MB each. How many such CDs will be required? Given 1 KB = 1024 Byte, 1 MB = 1024 KB.

2.4. If the signal 1024*sin(ωt + π/2 ), where ω = 8π x 10 5 radian/second, is sampled at

double the Nyquist frequency, what is the time interval (in µsec) at which the signal is

sampled ?

[2.5 x 4 = 10]

 Character A B C D E F G Huffman Code 00 01 100 101 110 1110 1111

Table 1

EA ZC473 (EC-1 REGULAR)

FIRST SEMESTER 2008-2009

PAGE 2

 Q.3 Given the following frequency table (Table 2), do the following: Alphabet A B C D E F G H Frequency 200 360 320 160 80 80 40 20 Table 2 3.1. Calculate Entropy 3.2. Draw Huffman tree (optimised) 3.3. Find Huffman Codes (optimised) 3.4. Find compression ratio when Huffman coding (optimised) is used. Assume originally that the each character is stored using 7-bit and also assume that the size of the table of Huffman codes is not considered in the size of the compressed data. [2 + 3 + 3 + 2 = 10] Q.4 Solve the following:

4.1. For an animated (20 frames per second) motion of a ball how much maximum speed (in the terms of pixel width per second) can be achieved if the ball travels (horizontally only) a distance of 1024 horizontal pixels in one second. At the start the ball is assumed to be located stationary at the pixel position 0 and at the end the ball stops at the pixel position 1023. Between these extreme positions first the ball is uniformly accelerated till middle pixel (i.e. pixel 511) and then the ball is uniformly de-accelerated so that it can stop at the pixel position 1023.

4.2. Estimate the data rates (in Kbit/s) of the following audio coding schemes:

A. PCM (CD Quality)

B. PCM (Telephone Quality)

C. DPCM (Telephone Quality)