Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16,…

PYQ GATE 2007

Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectively. Which of the following is the Huffman code for the letter a, b, c, d, e, f?

  1. A.

    0, 10, 110, 1110, 11110, 11111

  2. B.

    11, 10, 011, 010, 001, 000

  3. C.

    11, 10, 01, 001, 0001, 0000

  4. D.

    110, 100, 010, 000, 001, 111

Attempted by 366 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…