Topic: Electronics Engineering
A zero memory source emits six messages with probabilities 0.3, 0.25, 0.15, 0.12, 0.1 and 0.08. If binary Huffman coding is used, what will be the average code length?
- A. 2.45 bits
- B. 3.45 bits
- C. 2.54 bits
- D. 3.54 bits
Answer: C. 2.54 bits
Explanation: After constructing the Huffman coding tree and calculating the lengths of each code word multiplied by their probabilities, the average code word length ($\overline{L}$) comes out to approximately $2.54~bits$.