问一道huffman数问题

[收藏此页] [打印本页]选择字色：背景色：字体：[大][中][小]

问一道huffman数问题

发表于：2007-01-13 18:30:21 楼主

一组包含不同权的字母已经对应好huffman编码，如果其中某一个字母对应编码为001，则
a）其他什么代码不可能对应字母
b）其他什么代码肯定对应某个字母

a）00与0肯定不对应字母
b问我不会，请教大家

发表于：2007-01-13 18:31:431楼得分:0

还有一道题，一个高度h的堆最大和最小元素树木各为多少？

发表于：2007-01-13 19:44:092楼得分:0

a:0.1 b:0.2 c:0.3
00 01 1

发表于：2007-01-13 21:10:053楼得分:0

不对吧 01 与1 不一定是叶子可能是子树的