Question No 5: HUFFMAN TREE Given Letters A, B, C, D, E with following frequencies. Frequency Table Character Frequency Huffman Codes M 20 10 N 11 1110 O 8 1111 P 12 110 Q 49 0 A) Create a Single Huffman tree to determine the binary codes for each character. B) Fill the codes into the table above. C) Encode the following sequence MNOPQ.
Question No 5:
HUFFMAN TREE
Given Letters A, B, C, D, E with following frequencies.
Frequency Table
Character Frequency Huffman Codes
M 20 10
N 11 1110
O 8 1111
P 12 110
Q 49 0
- A) Create a Single Huffman tree to determine the binary codes for each character.
- B) Fill the codes into the table above.
- C) Encode the following sequence MNOPQ.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 5 images