Question 1 [10 marks] The following message: baabacabaabcdabaacaaaabacdea a, b, c, d, e with the following frequencies: a b c d e 15 6 4 2 1 If the Huffman code was used to encode the message, a) Show the Huffman Tree (Put the smaller frequency always on the right, and assign 0 to the left branches and 1 to the right branches) Download contains the letters b) Give the code for each character. Character a Code b с d e c) How many bits would be transmitted to send the message above using the Huffman code? Answer: d) How many bits would have been transmitted if the message was sent with a fixed-length binary code? Answer:

Question 1 [10 marks] The following message: baabacabaabcdabaacaaaabacdea a, b, c, d, e with the following frequencies: a b c d e 15 6 4 2 1 If the Huffman code was used to encode the message, a) Show the Huffman Tree (Put the smaller frequency always on the right, and assign 0 to the left branches and 1 to the right branches) Download contains the letters b) Give the code for each character. Character a Code b с d e c) How many bits would be transmitted to send the message above using the Huffman code? Answer: d) How many bits would have been transmitted if the message was sent with a fixed-length binary code? Answer: