The GATE Grind

GATE 2007 CS – Question 76

Algorithms · Greedy Techniques · 2 marks · Multiple choice

Letters a, b, c, d, e, f have probabilities1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. Which list is their Huffman code in that order?

  1. 0, 10, 110, 1110, 11110, 11111
  2. 11, 10, 011, 010, 001, 000
  3. 11, 10, 01, 001, 0001, 0000
  4. 110, 100, 010, 000, 001, 111

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) 0, 10, 110, 1110, 11110, 11111

Explanation

We are sorry we couldn't write detailed soluition for this, we are working on it!, please consider asking your own AI, its just 2-3 clicks with very minimum effort

More Greedy Techniques questions

All Greedy Techniques questions →