Suppose the letters a, b, c, d, e, f have probabilities 1/2, 1/4, 1/8, 1/16,…
GATE · 2007 · CS
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?
- A.
0, 10, 110, 1110, 11110, 11111
- B.
11, 10, 011, 010, 001, 000
- C.
11, 10, 01, 001, 0001, 0000
- D.
110, 100, 010, 000, 001, 111
Attempted by 293 students.
Sign up free to check your answer
Sign up freeLoading lesson…