📜  算法|贪婪算法|问题4

📅  最后修改于: 2021-06-28 18:07:35             🧑  作者: Mango

在问题2中,以下哪项代表“死者”一词?
(A) 1011111100101
(B) 0100000011010
(C) A和B
(D)这些都不是答案: (C)
说明:生成的霍夫曼树为:
霍夫曼树

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

这个词可以表示为:
1011111100101
但是,也可以通过将1分配给树的左侧边缘,将0分配给树的右侧边缘来找到备用代码字,即,死点也可以表示为:
010 000 0011 010
有关算法的更多详细信息,请参见此处。
这个问题的测验