Skip to content
Related Articles

Related Articles

Algorithms | Greedy Algorithms | Question 4

Improve Article
Save Article
  • Last Updated : 28 Jun, 2021
Improve Article
Save Article

In question #2, which of the following represents the word “dead”?
(A) 1011111100101
(B) 0100000011010
(C) Both A and B
(D) None of these

Answer: (C)

Explanation: The Huffman Tree generated is:
Huffman Tree

character   code-word
    f          0
    c          100
    d          101
    a          1100
    b          1101
    e          111

The word dead can be represented as:
101 111 1100 101
However, the alternative codeword can also be found by assigning 1 to the left edge and 0 to the right edge of the tree, i.e. dead can also be represented as:
010 000 0011 010
See here for more details of the algorithm.

Quiz of this Question

My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!