Professional Documents
Culture Documents
V R Siddhartha Engineering College Ece Department DATA COMPRESSION (17EC4704/4) Assignment - I Questions 4/4 BTECH, VII SEM - 2021
V R Siddhartha Engineering College Ece Department DATA COMPRESSION (17EC4704/4) Assignment - I Questions 4/4 BTECH, VII SEM - 2021
ECE DEPARTMENT
DATA COMPRESSION (17EC4704/4)
ASSIGNMENT – I
QUESTIONS
4/4 BTECH, VII SEM - 2021
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