Register

#made easy

• retagged by
329 views
2 votes
2 votes

cosider following set of frequecies

message                                                     frequencies

a                                                                 50 million

b                                                                 10 million

c                                                                  24 milion

d                                                                  36 million

what will be the percentage improvement for total binary stram transmission using haffman coding over simple encoding

• retagged by
User Avatar

1 Answer

1 votes
1 votes

4 letters are there so we need 2 bit in simple case... With haffman coding needs 1.87 ....so 2-1.87 = 0.1333 *100 = 13.33% 

• edited by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
Shraddha dwevedi asked Nov 24, 2021
338 views
#made easy workbook questions
Q.which of the following data structure cannot be used for efficient implementation of Huffman encoding? a. Binary min heap b. Binary max heap c. AVL tree (height balanced bst)
Q.which of the following data structure cannot be used for efficient implementation of Huffman encoding? a. Binary min heapb. Binary max heapc. AVL tree (height balanced ...
User Avatar
1 votes
1 votes
1 answer
2
Hira Thakur asked Aug 14, 2016
494 views
#made easy
suppose a problem A reduces to problem B & reduction is done at $O(n^2)$ time. if the problem is solved in $O(n^3)$ time then what about the time of problem A___?? $O(n^2)$ $O(n^3)$ $O(2^n)$ $O(n^5)$
suppose a problem A reduces to problem B & reduction is done at $O(n^2)$ time.if the problem is solved in $O(n^3)$ time then what about the time of problem A___??$O(n^2)$...
User Avatar
1 votes
1 votes
0 answers
3
amit166 asked Nov 24, 2018
354 views
#made esay
User Avatar
Link Copied!