5 votes 5 votes 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 $BACE$ $CADE$ $BAD$ $CADD$ Algorithms isro-2020 algorithms huffman-code normal + – Satbir asked Jan 13, 2020 edited Apr 10, 2020 by go_editor Satbir 4.5k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes 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 habedo007 answered Jan 13, 2020 habedo007 comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes 100 00 01101 is decoded as BACE heisenberggg answered Apr 6, 2021 heisenberggg comment Share Follow See all 2 Comments See all 2 2 Comments reply Amar123 commented Apr 30, 2021 reply Follow Share can we interchange left and right subtree of root ? does it affect in encoding? 0 votes 0 votes heisenberggg commented Jun 23, 2021 reply Follow Share No it can not be changed because according to huffman coding the left side is lower child and right onee is bigger child. 1 votes 1 votes Please log in or register to add a comment.