ExamCompetition Your Success, Our Mission
Login Register
Question discussion

Characters a, b, c, d, e and f occur with frequencies 5, 9, 12, 13, 16 and 45. Using Huffman coding, the total number of bits needed to enc…

1713Medium DSSSB TGT Computer Science 0 replies 1 views
0

Characters a, b, c, d, e and f occur with frequencies 5, 9, 12, 13, 16 and 45. Using Huffman coding, the total number of bits needed to encode the whole message is

  • A200
  • B230
  • C216
  • D224
Correct answer: D

Explanation

The merges cost 14, 25, 30, 55 and 100, which total 224 bits (f gets 1 bit; c, d and e get 3 bits; a and b get 4 bits).
Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!