PARISUTHAM INSTITUTE OF TECHNOLOGY AND SCIENCE

DEPARTMENT OF INFORMATION TECHNOLOGY

IT2302 - Information Theory and Coding CAT -2 Retest YEAR / SEM: III / V DATE: PART - A MAX.MARKS: 100 TIME: 3HOURS (2 x 10 = 20)

Answer all the questions: 1. Give two differences between Arithmetic coding and Huffman coding. 2. What is global and local color table? 3. Define differential encoding. 4. Define transform coding. 5. Specify the various compression principles. 6. How compression is taken place in text and audio? 7. Explain CELP principles. 8. Define the terms GOP and Prediction span with reference to video Compression. 9. Write the drawbacks of Data compression. 10. Why differential encoding is carried out only for DC coefficient in JPEG?

PART - B (16 5 = 80) 11. a) (i) Investigate on the block preparation and quantization phases of JPEG compression process with diagrams wherever necessary. (8) (ii) Explain on the GIFF and TIFF image compression formats. (8) (OR) b) (i) Discuss in brief ,the principles of compression. (12) (ii) In the context of compression for Text, Image, audio and Video which of the compression techniques discussed above are suitable and Why? (4)

12. a) i) Explain the Motion estimation and Motion Compensation phases of P and B frame encoding process with diagrams wherever necessary. (12) (ii) Write a short note on the Macro Block format of H.261 compression Standard . (4)

(OR) b) (i) Discuss about the various Dolby audio coders. (ii) Discuss about any two audio coding techniques used in MPEG. 13. a) (i) What are macro blocks and GOBs? (ii) On what factors does the quantization threshold depend in H.261 Standards ? (iii)Discuss the MPEG compression techniques . (OR) b) (i)Explain the encoding procedure of I,P and B frames in video encoding with suitable diagrams. (14) (ii) What are the special features of MPEG -4 standards? (2) 14. a) Explain the Linear Predictive Coding (LPC) model of analysis and synthesis of speech signal. State the advantages of coding speech signal at low bit rates . (16) (OR) b) Explain the encoding procedure of I,P and B frames in video compression techniques, State intended application of the following video coding standard MPEG -1 , MPEG -2, MPEG -3 , MPEG -4 . (16) 15. a) Write the following symbols and probabilities of occurrence, encode the Message went# using arithmetic coding algorithms. Compare arithmetic coding with Huffman coding principles. (16) Symbols: e n t w # Prob : 0.3 0.3 0.2 0.1 0.1 b) (i) Explain arithmetic coding with suitable example. (ii) Compare arithmetic coding algorithm with Huffman coding. (12) (4) (8) (8) (4) (3) (9)

Staff Sign

HOD / IT Sign