Consider a set of messages M1, M2, M3 & M4 with the probability of their occurrence in a transmission as 0.5, 0.3, 0.15 & 0.05 respectively. What is the average number of bits per message required using Huffman coding?
1
2
2
2.25
3
1.7
4
None of these