算法与数据结构 哈夫曼树

(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

相关推荐

06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:37
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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