关于哈夫曼树的一题,感激不尽!字符集和S={A,B,C,D,E,F},权值集合W={2,3,5,7,9,12},对字符集和根据对应权值集合进行哈夫曼编码.1>画出哈夫曼树2>计算带全路径长度3>求各字符的哈夫曼编码

Question

关于哈夫曼树的一题,感激不尽!
字符集和S={A,B,C,D,E,F},权值集合W={2,3,5,7,9,12},对字符集和根据对应权值集合进行哈夫曼编码.
1>画出哈夫曼树
2>计算带全路径长度
3>求各字符的哈夫曼编码

Answer 1

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
还有什么不懂,看看参考资料的网址吧～