Multiple choice

Suppose the letters a, b, c, d, e, f have probabilities $ \dfrac{1}{2},\dfrac{1}{4},\dfrac{1}{8},\dfrac{1}{16},\dfrac{1}{32},\dfrac{1}{32}$ respectively.

Which of the following is the Huffman code for the letter a, b, c, d, e, f?

  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
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Keep practicing — related questions