Given the letters and frequencies below, draw the Huffman tree and write the Huffman

code for each letter. At each step of the Huffman algorithm, always connect the smallest

frequency node as the left child and the second smallest frequency node as the right child.

After finding the code for each letter, decode the message:

 

 

$001011110110101000011011111011110$

$\mathrm{<img\; src="https://dsd5zvtm8ll6.cloudfront.net/questions/2024/02/65c656c9af9c4\_1707497159927.jpg"\; style="display:\; block;\; vertical-align:\; top;\; margin:\; 5px\; auto;\; text-align:\; center;"\; width="341"\; height="476"> }$

 

Letter A B C D E TI F (underscore) H O K L M Freq 2 3 4 1.0 6 7 8 10 11 12 14 15 16 Code