GATE | CS | 2007 | Algorithms | Greedy | Question 76

Last Updated :
Discuss
Comments

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?

0, 10, 110, 1110, 11110, 11111

11, 10, 011, 010, 001, 000

11, 10, 01, 001, 0001, 0000

110, 100, 010, 000, 001, 111

This question is part of this quiz :

Greedy Algorithms Quiz,GATE-CS-2007,Top 50 Algorithms MCQs with Answers,Algorithms GATE CS PYQ Quiz,Greedy/Divide & Conquer Approach GATE CS PYQ Quiz
Tags:
DSA Quiz
GATE
Algorithms
GATE CS
Share your thoughts in the comments