首页 > 试题广场 >

假设用于通信的电文仅由 8 个字母组成，字母在电文中出现的频

[问答题]

假设用于通信的电文仅由 8 个字母组成，字母在电文中出现的频率分别为 0.07 ， 0.19 ， 0.02 ， 0.06 ， 0.32 ， 0.03 ， 0.21 ， 0.10 。试为这 8 个字母设计哈夫曼编码。使用 0 ～ 7 的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。

添加回答
阿奻_头像 阿奻_

方案 1 ；哈夫曼编码

先将概率放大 100 倍，以方便构造哈夫曼树。

w={7,19,2,6,32,3,21,10} ，按哈夫曼规则：【 [ （ 2,3 ）， 6], (7,10) 】 , ­ …… 19, 21, 32

方案比较：

方案 1 的 WPL ＝ 2(0.19+0.32+0.21)+4(0.07+0.06+0.10)+5(0.02+0.03)=1.44+0.92+0.25=2.61

方案 2 的 WPL ＝ 3(0.19+0.32+0.21+0.07+0.06+0.10+0.02+0.03)=3

结论：哈夫曼编码优于等长二进制编码


发表于 2017-05-07 09:22:02 回复(3)
提交观点

问题信息

树
上传者：阿奻_
难度：
1条回答 15427浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号