Open In App
Related Articles

Algorithms | Greedy Algorithms | Question 4

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report

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:
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
Please comment below if you find anything wrong in the above post

Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads