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

该博客讨论了课本中5.18习题,涉及英文字母在某文集中的频率分布,并给出了这些字母的最优Huffman编码。分析指出实际编码长度因整数约束会大于计算熵时的长度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

课本167页的习题5.18

5.18:下表给出了英文字母(包括用于分割单词的空格)在某文集中的出现的频率

空格      18.3%    |   r        4.8%    |  y       1.6%

   e         10.2%   |   d        3.5%   |  p        1.6%

   t            7.7%   |   l         3.4%   |  b        1.3%

   a           6.8%   |   c        2.6%   |  v        0.9%

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值