Download AKTU B-Tech 8th Sem 2016-17 Data Compression Question Paper

Download AKTU (Dr. A.P.J. Abdul Kalam Technical University (AKTU), formerly Uttar Pradesh Technical University (UPTU) B-Tech 8th Semester (Eight Semester) 2016-17 Data Compression Question Paper

Printed Pageszl RollN0.I I I I I I I I I I I NCS085
B. TECH.
THEORY EXAMINATION (SEM?VIII) 2016-17
DATA COMPRESSION
T ime : 3 Hours Max. Marks : 100
Note .' Be precise in your answer. In case ofnumericalproblem assume data wherever not provided.
SECTION ? A
1. Attempt all parts of the following question: 10 x 2 = 20
(a) What do you understand by entropy ?
(b) What do you mean by loseless compression?
(0) Define data compression.
((1) Define compression ratio.
(e) Differentiate between Fidelity and quality.
(f) Discuss binary code.
(g) Discuss Huffman code
(h) Define distortion.
(i) Define the term PPM.
(1) Discuss Golomb coding.
SECTION ? B
2. Attempt any ?ve of the following questions: 5 x 10 = 50
(a) Explain rice coding and it?s implementation.
(b) Explain minimum variance Huffman code.
(0) Explain encoding and decoding in LZW al gorithm.
((1) Explain Adaptive Quantization.
(e) Explain prediction with partial match.
(f) Explain scalar & vector quantization.
(g) Explain modeling and coding with the help of example. What do you understand by
prefix code?
(h) What are two observations on which Huffman procedure is based regarding optimum
prefix code? What are the various applications of Huffman coding?
SECTION ? C
Attempt any two of the following questions: 2 x 15 = 30
3. What do you understand by adaptive quantization? Explain the various approaches to adapting
the quantizer parameters.
4. What is Facsimile Enoding? Explain Run-Length coding technique used earlier for Facsimile.
5. What do you understand by Uniform quantizer? How uniform quantization of a uniformly
distributed sources and uniform quantization of non-uniform sources is done?