您的位置：首页 > 其它

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

2014-04-19 00:18 429 查看




哈夫曼编码如下：





（a）. 最优Huffman编码是：

空格:111
r:0000 y:100110

e:010
d:10111 p:100101

t:1100
l:10110 b:100100

a:1010 c:00101 v:1101100

o:1000
u:00100 k:11011011

i:0111
m:110111 j:1101101010

n:0110 w:110101 x:1101101011

s:0011 f:110100 q:1101101000

h:0001 g:100111 z:1101101001

（b）依题意得：(3*2+4*8+4*5+6*7+7*1+8*1+10*4)/27≈5.740，故每个字母的编码平均需要6位。

（c) 上面的结果比熵的值要大，因为在计算过程中允许有小数个比特， 而实际上每个字符的编码长度必须为整数。
（d）不是。可以将英文的前后缀组合考虑，尽可能压缩文本。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航