

MCQOPTIONS
Saved Bookmarks
1. |
A message is made up entirely of characters from the set X = {P,Q,R,S,T}. The table of probabilities for each of the characters is shown below:
If a message of 100 characters over X is encoded using Huffman coding, then the expected length of the encoded message in bits is ________. |
||||||||||||||
A. | 125 | ||||||||||||||
B. | 225 | ||||||||||||||
C. | 525 | ||||||||||||||
D. | 121 | ||||||||||||||
Answer» C. 525 | |||||||||||||||