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

最新推荐文章于 2021-02-25 11:27:06 发布

原创最新推荐文章于 2021-02-25 11:27:06 发布 · 530 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解释了哈夫曼编码的概念及其在字符编码中的应用，并通过具体实例展示了如何计算信息熵，同时讨论了编码长度与熵的关系。

//哈夫曼编码为

空格:100
e:001

r:0000
n:0100
i:0101
o:0110
h:1010
s:1011
a:1100
t:1110

u:00010
c:00011
l:11010
d:11011

b:011100
p:011101
y:011110
g:011111
f:111110
w:111111
m:111101

v:1111000

k:11110010

j:111100110

x:1111001110

q:11110011110

z:11110011111

（b）（3*2+4*8+5*4+6*7+7*1+8*1+9*0+10*4）/27=5.74

（c）在（b）中的计算结果肯定比熵要大。

因为在计算信息熵的时候允许有小数个比特，而实际上每个字符的编码长度都必须为整数。

（d）不是。

还可以把特定的前缀。后缀或者是整个单词组合起来考虑。

//因上周忙于设计网络工程布线系统，故延迟一周上交作业