3. (a) A collection of messages uses the following symbols with the given relative fre- quencies: f:1 1:7 i:6 c:9 k: 3 (
Posted: Fri Jul 08, 2022 6:35 am
3. (a) A collection of messages uses the following symbols with the given relative fre- quencies: f:1 1:7 i:6 c:9 k: 3 (i) Construct the optimal Huffman code for these frequencies. (ii) Encode the string click using this code. (iii) Calculate the lower and upper bound of the average code length. the actual code length. (6 marks) (1 marks) Compare to (5 marks)