A message is made up entirely of characters from the set \(X=\{P, Q, R, S,…

PYQ GATE 2017

A message is made up entirely of characters from the set X={P,Q,R,S,T}X=\{P, Q, R, S, T\}. The table of probabilities for each of the characters is shown below:

\(\begin{array}{|c|c|}\hline \textbf{Character} & \textbf{Probability } \\\hline \text{\(P\)} & \text{0.220.22} \\ \text{QQ} & \text{0.340.34} \\ \text{RR} & \text{0.170.17} \\ \text{SS} & \text{0.190.19} \\ \text{TT} & \text{0.080.08} \\ \hline\text{Total} & \text{1.001.00} \\\hline \end{array}\)

If a message of 100 characters over XX is encoded using Huffman coding, then the expected length of the encoded message in bits is ______.

Attempted by 199 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…