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 (

[answerhappygod]

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 1 (22.39 KiB) Viewed 34 times

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)