23,549 views
2 2 votes
A file contains characters a,e,i,o,u,s and t with frequencies 10,15,12,3,4,13 and 1 respectively. If we use Huffman Coding for data compression then the average code length will be -

a) 140/58

b) 146/58

c) 150/58

d) 174/58

1 Answer

3 3 votes

B is right option

Position:
Show:

Related questions

1 1 vote
1 answers 1 answer
3.6k
3.6k views
sh!va asked Feb 28, 2017
3,619 views
A zero memory source emits six messages with probabilities 0.3, 0.25, 0.15, 0.12, 0.1 and 0.08. If binary Huffman coding is used, what will be the average code length?a) ...
0 0 votes
0 0 answers
910
910 views
BASANT KUMAR asked Dec 2, 2018
910 views
We use Huffman's algorithm to obtain an encoding of alphabet {a, b, c} with frequencies fa, fb, fc. Which of the following codes cannot possibly be obtained (no matter wh...
1 1 vote
2 answers 2 answers
5.8k
5.8k views
Akash Kumar Roy asked Apr 26, 2018
5,766 views
what is Space complexity of Huffman coding?
1 1 vote
0 0 answers
2.3k
2.3k views
sunil sarode asked Jan 27, 2018
2,325 views
Which of the following statements is/are correct?P:In Huffman Coding, the item with the second lowest probability is always at the leaf that is furthest from the rootQ: I...