算法与数据结构 哈夫曼树

(3)假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07.0.19,
0.02,0.06, 0.32, 0.03, 0.21, 0.10。
①试为这8个字母设计赫夫曼编码。
②试设计另一种由二进制表示的等长编码方案。
③对于上述实例,比较两种方案的优缺点。

我想请教一下第二题怎么做?怎么构造二进制的等长编码

#算法与数据结构哈夫曼树##笔试题目#
全部评论
个人理解,8个字母,2的3次方正好够了,每个字母的二进制编码长度是3就行了,分别是000,001,010,011,100,101,110,111。对比两种方法的话,肯定是哈夫曼编码更好了,在哈夫曼编码中,经常出现的字母其编码长度更短,也就是离哈夫曼树的根节点更近,而对于那些不经常出现的字母其编码长度更长,也就是离哈夫曼树的根节点更远。可能说的有点乱,但是就这意思,如有错误,欢迎diss。
1 回复 分享
发布于 2020-06-19 20:18

相关推荐

05-23 19:02
吉林大学 Java
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务