【数据结构】假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,54,8,17,34,4,13}，利用哈夫曼树，求各字符的编码长度
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,54,8,17,34,4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码，求各字符的编码长度。
·
题目：
假设某消息中只包含7个字符{a,b,c,d,e,f,g},这7个字符在消息中出现的次数为{5,54,8,17,34,4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码，求各字符的编码长度
答：
字符:{a,b,c,d,e,f,g}
出现的次数:{5,54,8,17,34,4,13}
第一步：将给定的序列从小到大排列得{4，5，8，13，17，24，34}
第二步：将4和5组成一个二叉树
如图
9再和8组合成一个二叉树，重复该步骤，直至画出整个哈夫曼树
a的编码：0011 长度：4
b的编码：01 长度：2
c的编码：000 长度：3
e的编码：11 长度：2
f的编码: 0010 长度：4
g的编码：100 长度：3
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
3
0- 0
已为社区贡献3条内容
所有评论(0)