您的位置：首页 > 其它

第六周作业1 -- 利用哈夫曼编码英文字母表

2014-04-14 10:37 369 查看

注意：对于本次作业，画完图后得出树的顶端概率值不为100（实为101），考虑对计算原理不影响，故不作修改。按原题所给数据进行计算。原题附上：算法概论书本习题5-18

前往了解哈弗曼树

画出哈弗曼树如下：

(a)最优哈弗曼编码：

/**

\s：001
a:0101
b:100000
c:11001
d:01001
e:111
f:000000
g:110001
h:1011
i:0110
j:0000100010
k:00001001
l:01000
m:000011
n:1101
o:0111
p:100001
q:0000100001
r:1010
s:1001
t:0001
u:10001
v:0000101
w:000001
x:0000100011
y:110000
z:0000100000

*/

(b)平均编码位数：6

(c)：熵值比平均位数大，公式中计算过程存在浮点数。

(d)：否。亦可考虑如单词的修饰词等。

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 哈弗曼编码哈弗曼树

相关文章推荐

新的分享

章节导航