GATEverse
← GATE CSE 2017 Set 2

Q50

NAT2 marks

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:

CharacterProbability P0.22Q0.34R0.17S0.19T0.08Total1.00\begin{array}{|c|c|}\hline \textbf{Character} & \textbf{Probability } \\\hline \text{$P$} & \text{$0.22$} \\ \text{$Q$} & \text{$0.34$} \\ \text{$R$} & \text{$0.17$} \\ \text{$S$} & \text{$0.19$} \\ \text{$T$} & \text{$0.08$} \\ \hline\text{Total} & \text{$1.00$} \\\hline \end{array}

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

Sign in to save attempts.

Loading…