QUESTION BANK FORMAT

UNIT-1
A.SHORT ANSWER TYPE QUESTIONS

QUES. QUESTIONS YEAR CO KNOWLE

NO. DGE
LEVELS
1. What do you understand by entropy? 2016-17 CO1 K-VI
2. What do you mean by lossless compression? 2016-17 CO1 K-II
3. 2016-17 CO1 K-I
Define data compression and why we need it.
2017-18
2021-22
4. Define compression ratio. 2016-17 CO1 K-III
2018-19
2021-22
5. Discuss binary code. 2016-17 CO1 K-I
6. Determine whether the code {0, 10,110,111} is 2018-19 CO1 K-I,K-II
uniquely decodable or not.
7. 2017-18 CO1 K-I
Differentiate between compression and
reconstruction.
8. Is Huffman coding is a lossless or lossy 2018-19 CO1 K-I,K-II
compression? Write applications of Huffman 2021-22
coding.

9. What is a composite source model? 2018-19 CO1

10. Explain entropy. 2018-19 CO1 K-III

11. Explain JBIG standard. 2018-19 CO1
12. What are prefix codes? 2018-19 CO1

B.LONG ANSWER TYPE QUESTIONS

QUE QUESTIONS YEAR CO KNOWLE
NO. DGE
LEVELS
1. Explain modelling and coding with the help of 2016-17 CO1 K-II,K-III
example. What do you understand by prefix code?
2. What do you understand by information? Give an 2017-18 CO1 K-III
alphabet A={a,a2,a3,a4,a5},find the first order 2018-19
entropy of the following: P(a1)=1/2, P(a2)=1/4,
P(a3)=P(a4)=1/8 , P(a5)=1/2 .
3. For an alphabet A={a1,a2,a3,a4,a5} with 2017-18 CO1 K-II,K-III
probabilities P(a1) =0.15, P(a2) =0.04, P(a3)=
0.26,P(a4)=0.05 and P(a5)=0.50 (i) Calculate the
entropy of this source (ii) Find a Huffman Code for
this source. (iii) Find the average length of the code
4. Explain physical, probability, Markov and composite 2017-18 CO1 K-III
 source model in detail. 2021-22
5. Determine whether the following codes are uniquely 2017-18 CO1 K-VI,K-I
decodable or not: 2021-22
(i){0,01,11,111}
(ii) {0,01,110,111}
(iii) {1,10,110,111}
(iv) {0,01,10}
6. What is Data Compression? Why we need it? Explain 2018-19 CO1 K-I,K-VI
Compression and Reconstruction with the help of 2021-22
block diagram.
7. What do you mean by lossless compression and lossy 2018-19 CO1 K-III,K-
compression? Compare lossless compression with 2021-22 VI
lossy compression

UNIT-2
A.SHORT ANSWER TYPE QUESTIONS

QUES. QUESTIONS YEAR CO KNOWLEDGE

NO. LEVELS
1. What are the limitations of Huffman 2017-18 CO2 K-VI
coding?
2. Write down the application of Huffman 2017-18 CO2 K-VI
Coding in Text compression and audio 2021-22
compression. 2022-23
3. Is Huffman coding is a lossless or 2018-19 CO2 K-II
lossy compression? Write applications
of Huffman coding.
4. Write the properties of Huffman Coding. CO2 K-IV
5. Calculate Golomb Code for n=9 and n=13 2022-23 CO2 K-IV
with parameter m=5

B.LONG ANSWER TYPE QUESTIONS:

QUES. QUESTIONS YEAR CO KNOWLEDGE
NO. LEVELS
1. Explain the difference between Minimum 2022-23 CO2
variance Huffman code and Huffman code
with example. From an alphabet A = {a1, a2,
a3, a4, a5} with probabilities P (a1) = 0.15,
P(a2) = 0.04, P(a3) = 0.26, P(a4) = 0.05 and
P(a5) = 0.50.
(i) Calculate the entropy of this
source.
(ii) (ii) Find the Huffman Code for
this source.
(iii) (iii) Find the average length of the
code in (ii) and its redundancy.
2. Write short note on Golomb codes & Tunstall 2018-19 CO2
codes.
3. Given the eight symbols A, B, C, D, E, F, 2022-23 CO2
G, and H with probabilities 1/30, 1/30,1/30,
 2/30, 3/30, 5/30, 5/30, and 12/30:
(i)Draw the Huffman tree for these symbols.
(ii)Compute the average no. of bits/symbol.
4. Differentiate between adaptive Huffman 2021-22 CO2
coding and Huffman coding?
5. Design Golomb code for m=5 and n= 2021-22 CO2
0,1,2,3,4,5,6,7,8,9,10.
6. What are two observations on which 2021-22 CO2
Huffman procedure is based Regarding
optimum prefix code? What are the various
applications of Huffman coding?
7. For an alphabet A={a1,a2,a3,a4,a5} with 2017-18 CO2
probabilities P(a1) =0.15, P(a2) =0.04,
P(a3)= 0.26,P(a4)=0.05 and P(a5)=0.50
(i) Calculate the entropy of this source (ii)
Find a Huffman Code for this source.
(iii) Find the average length of the code
8. Design 3-bit Tunstall code for a memory less 2017-18 CO2
source with the following alphabet:
S= {A,B,C} with their P(A)=0.6, P(B)= 0.3 ,
P(C)= 0.1
Design Golomb code for m=5 and n=
0,1,2,3,4,5,6,7,8,9,10.

UNIT-3
A.SHORT ANSWER TYPE QUESTIONS:

QUES. QUESTIONS YEAR CO KNOWLEDGE

NO. LEVELS
1. What do you mean by Binary Code? Compare 2017-18 CO3
Binary Code with Huffman Code 2021-22
2022-23
2. Explain JBIG standard. 2018-19 CO3

3. Define Graphic Interchange Format. 2017-18 CO3

4. Define Graphic Interchange Format. 2017-18 CO3

B.LONG ANSWER TYPE QUESTIONS:

QUES QUESTIONS YEAR CO KNOWLE
. NO. DGE
LEVELS
1. What is the basic difference between Adaptive and Statistical 2017-18 CO
Compression scheme? Discuss with the model of Adaptive 3
Compression.

2. Discuss the steps involved in Basic Algorithm for Prediction 2017-18 CO

 with Partial Match (PPM). 2018-19 3
3. What is Facsimile Encoding? Explain Run-Length 2017-18 CO
Coding technique used earlier for Facsimile. Give a 3
brief comparison of MH, M& MMR and JBIG.
4. Explain the JBIG standard of Bi level image compression. 2017-18 CO
3
5. Compare and contrast LZ77 and LZ78 with examples 2018-19 CO
3
6. Explain the JBIG standard of Bi-level image compression. 2021-22 CO
3
7. Given an alphabet {a1, a2, … , a26} of size 26. The letter ak is 2022-23 CO
encoded as per the following rules: (i) ak is encoded as 5 bit 3
binary representation of k – 1, if 1 ≤k ≤20 (ii) ak is encoded as 4
bit binary representation of k-11 for all k >20. Decode the
following string using Adaptive Huffman procedure. Show
updated Huffman tree for each step.
000001010001000001100010110.
8. A sequence is encoded using LZW algorithm and the initial 2022-23 CO
dictionary shown in table Index Entry 1 a 2 ¢ 3 r 4 t The output 3
of the LZW encoder is the following sequence: 3 1 4 6 8 4 2 1 2
5 10 6 11 13 6
Decode this sequence. Discuss relative advantages of LZ77,
LZ78 and LZW Compression schemes.

UNIT-4
A.SHORT ANSWER TYPE QUESTIONS:

QUES. QUESTIONS YEAR CO KNOWLEDGE

NO. LEVELS
1. Differentiate between Uniform and non- 2017-18 CO4
uniform quantization. 2021-22
2. What is rate distortion criterion? 2017-18 CO4
3. Explain uniform quantizer. 2018-19 CO4
4. What is entropy coded quantization? 2018-19 CO4

5. What are the various distortion criteria? 2022-23 CO4

6. Explain mismatch effect. 2022-23 CO4

B.LONG ANSWER TYPE QUESTIONS:

QUES QUESTIONS YEAR CO KNOWLEDGE
. NO. LEVELS
1. What do you understand by Adaptive 2017-18 CO4
Quantization? Explain the various approaches
to adapting the quantizer parameters.
2. What is Quantization? Explain Additive Noise 2017-18 CO4
Model of a quantizer.
3. What do you mean by Quantization? Describe 2018-19 CO4
the quantization problem with the help of an
 example in detail.
4. Differentiate between Uniform and non- 2018-19 CO4
uniform quantization.

UNIT-5
A.SHORT ANSWER TYPE QUESTIONS:

QUES. QUESTIONS YEAR CO KNOWLEDGE

NO. LEVELS
1. Write down the merits and demerits of vector 2017-18 CO5
quantization.
2. Define Code Vectors. 2022-23 CO5

B.LONG ANSWER TYPE QUESTIONS:

QUES QUESTIONS YEAR CO KNOWLEDGE

. NO. LEVELS
1. What are the advantages of vector 2018-19 CO5
quantization over scalar quantization? Explain 2021-22
with the help of an example.
2. What is Vector Quantization? Explain 2017-18 CO5
procedure for vector Quantization
3. Explain the steps of the Linde-Buzo-Gray 2017-18 CO5
algorithm 2018-19
2021-22
4. What are the advantages of vector quantization 2018-19 CO5
over scalar quantization? Explain with the help
of an example.
5. Differentiate between scalar quantization and 2018-19 CO5
vector quantization. 2021-22
6. Explain the various functions involved in the 2022-23 CO5
Linde-Buzo-Gray(LBG) Algorithm. Also
explain the initializing of LBG algorithm.
7. Write a short note on : 2022-23 CO5
(i) Tree structured Vector Quantizers.
(ii) Lattice Vector Quantizers