首页 > 试题广场 >

假设用于通信的电文仅由 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
 1100
 0.07
2
 00
 0.19
3
 11110
 0.02
4
 1110
 0.06
5
 10
 0.32
6
 11111
 0.03
字母编号
 对应编号
 出现频率
1
 000
 0.07
2
 001
 0.19
3
 010
 0.02
4
 011
 0.06
5
 100
 0.32
6
 101
 0.03
方案2的WPL=3（0.19+0.32+0.21+0.07+0.06+0.10+0.02+0.03）=3
结论：哈夫曼编码优于等长二进制编码


发表于 2017-05-13 02:22:55 回复(7)
青山不梦晚头像 青山不梦晚
使用哈夫曼编码可以在发送较长电报时节约传输成本（压缩编码），而且较难破译，但电报较短时（比如题目这种情况）则比不上直接用二进制编码来传输
这是我写的答案，希望能对你有帮助
发表于 2021-05-28 13:10:49 回复(0)
提交观点

问题信息

高级结构
上传者：星辰大海的碎片
难度：
2条回答 45051浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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