Figure 515 shows a Huffman tree What is the codeword for eac

Figure 5.15 shows a Huffman tree. What is the codeword for each of the symbols A, B, C, D, E, F, and G respresented by this Huffman tree? What are their individual codeword lengths?

5.15 Figure P5.15 shows a Huffman tree. What is the codeword for each of the symbols A, B, C, D, E, F and G represented by this Huffman tree? What are their individual codeword lengths? 318 3/8 3/16 1/8 1116 132 1 132 0 Figure P5.15G

Solution

The length of the codeword for A is 1 and the codeword is \"1\"

The length of the codeword for B is 3 and the codeword is \"011\"

The length of the codeword for C is 3 and the codeword is \"010\"

The length of the codeword for D is 3 and the codeword is \"001\"

The length of the codeword for E is 4 and the codeword is \"0001\"

The length of the codeword for F is 5 and the codeword is \"00001\"

The length of the codeword for G is 5 and the codeword is \"00000\"