字符集和S={A,B,C,D,E,F},权值集合W={2,3,5,7,9,12},对字符集和根据对应权值集合进行哈夫曼编码。
1>画出哈夫曼树
2>计算带全路径长度
3>求各字符的哈夫曼编码
关于哈夫曼树的一题，望给出详细解释，感激不尽！
答案:2 悬赏:10 手机版
解决时间 2021-02-18 13:36
- 提问者网友：骑士
- 2021-02-18 03:01
最佳答案
- 五星知识达人网友：低音帝王
- 2021-02-18 03:41
A-B合并（权5）
A-B再和C合并（权10）
D-E合并（权16）
（A-B）-C再和F合并（权21）
最后((A-B)-C)-F再和D-E合并（权37）
总之是找两个最小的结点合并，然后生成的新节点权为两个结点权之和。
平均路径长度为（2×3+3×3+5×2+7×1+9×1+12×1）/6=53/6约等于8.8
各字符Huffman编码可以为:A-0000 B-0001 C- 001 D-10 E-11 F-01
还有什么不懂，看看参考资料的网址吧～
A-B再和C合并（权10）
D-E合并（权16）
（A-B）-C再和F合并（权21）
最后((A-B)-C)-F再和D-E合并（权37）
总之是找两个最小的结点合并，然后生成的新节点权为两个结点权之和。
平均路径长度为（2×3+3×3+5×2+7×1+9×1+12×1）/6=53/6约等于8.8
各字符Huffman编码可以为:A-0000 B-0001 C- 001 D-10 E-11 F-01
还有什么不懂，看看参考资料的网址吧～
全部回答
- 1楼网友：鱼芗
- 2021-02-18 04:14
这么明确的算法，肯定唯一，数如下：
1.00
/ \
/0 \1
0.44 0.56
/ \ / \
/0 \1 /0 \1
0.21 0.23 0.27 0.29
/ \
/0 \1
0.13 0.16
/ \
/0 \1
0.07 0.09
编码：
0.07:
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯