题目内容
(请给出正确答案)
[单选题]
哈夫曼编码的基本思想是对发生概率最高的事件采用( )的位数来表示。
A.最长
B.等长
C.最短
D.扩展
答案
查看答案
A.最长
B.等长
C.最短
D.扩展
第1题
A.998
B. 999
C. 1000
D. 1001
第2题
第9题
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?