retagged by
840 views
2 votes
2 votes
Consider the following set of messages with their frequencies:
 $$\begin{array}{|c|c|c|} \hline \textbf{Message} & \textbf{Frequency}  \\ \hline A & 50\: \text{million}  \\ \hline B & 10\: \text{million}   \\ \hline C& 24\: \text{million} \\ \hline  D & 36\: \text{million}   \\ \hline \end{array}$$

The percentage improvement for total binary stream transmission using Huffman Encoding over simple encoding is _______ %.
retagged by

1 Answer

Best answer
6 votes
6 votes
In simple encoding  (50+10+24+36)*2 = 240 bits

After Huffman encoding ,

 (1*50+3*10+3*24+2*36) = 224 bits

%  improvement  is = (240-224)/240 *100 = 6.66%
selected by
Answer:

Related questions

0 votes
0 votes
0 answers
1
3 votes
3 votes
3 answers
2
Bikram asked Feb 9, 2017
720 views
A radio is available at $\text{₹} 27780/-$ cash price, or three equal annual installments at $15\%$ per annum under $CI$ compounding annually. Each installment amount, ...
1 votes
1 votes
1 answer
4
Bikram asked Feb 9, 2017
723 views
Out of six coins, four coins are tossed simultaneously.The number of possible outcomes where at most three of the coins turn up as heads is ______.