03. (15 points) a. Devise an encoding for the following symbols and associated probabilities using the Huffman algorithm. Fill out the following table (including codewords, length, average, and average weighted code length) and draw the trie below (showing your work). Symbol Frequency Codeword Length Average a0.04 b0.16′ c0.11 d008 e05 f0.10 Average weighted code length: h Suppose a fixed length binary encoding is used instead. What would the average weighted code length be in this case? Show transcribed image
OR
OR