ISRO2020-34

Question

Huffman tree is constructed for the following data :$\{A,B,C,D,E\}$ with frequency $\{0.17,0.11,0.24,0.33\ \text{and} \ 0.15 \}$ respectively. $100\ 00\ 01101$ is decoded as

• A. $BACE$
• B. $CADE$
• C. $BAD$
• D. $CADD$

Answer 1

There's a typo in the huffman code. It should be 100 00 01 101.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

100 - B
00 - A
01 - C
101 - E

BACE

Option A 

Answer 2

100 00 01101 is decoded as BACE

Comments

can we interchange left and right subtree of root ? does it affect in encoding?

---

No it can not  be changed because according to huffman coding the left side is lower child and right onee is bigger child.