V R SIDDHARTHA ENGINEERING COLLEGE

ECE DEPARTMENT
DATA COMPRESSION (17EC4704/4)
ASSIGNMENT – I
QUESTIONS
4/4 BTECH, VII SEM - 2021

S.NO QUESTION CO BTL

1 Design a minimum variance Huffman code for a source that put out letter from an alphabet Co1 K6
A={a1,a2,a3,a4,a5,a6a1,a2,a3,a4,a5,a6}
with P(a1)=P(a2)=0.2,P(a3)=0.25,P(a4)=0.05,P(a5)=0.15,P(a6)=0.15P(a1)=P(a2)=0.2,P(a3)=0.25,P(a4)=0.05,P(a5)=0.15,P(a6)=0.
15. Find the entropy of the source, avg. length of the code and efficiency.

2 Construct Huffman tree for the given data Co1 K6

Valu A B C D E F
e
Freq 10 15 12 5 25 18
uenc
y

3 Build the Huffman tree for the given data “ V R SIDDHARTHA ENGINEERING COLLEGE” Co1 K6
4 How do you generate tag value in Arithmetic Coding? Generate the tag value for the alphabets A= {a 1, a2, a3} Co1 K6
with probabilities 0.7, 0.1 and 0.2 respectively
5 Determine the Canonical Huffman code with the probabilities P(a1) = 0.2, P(a2) =0.4, P(a3) = 0.2, P(a4) = 0.1 and Co1 K3
P(a5) = 0.1
6 Analyze the adaptive Huffman coding for the given message “ ELECTRONICS” Co1 K4

CO 1: Understand the importance of data compression..