在问题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
有关算法的更多详细信息,请参见此处。
这个问题的测验