简答题

考虑用哈夫曼算法来找字符a，b，c，d，e，f的最优编码。这些字符出现在文件中的频数之比为20：10：6：4：44：16。要求：
（1）简述使用哈夫曼算法构造最优编码的基本步骤；
（2）构造对应的哈夫曼树，并据此给出a，b，c，d，e，f的一种最优编码。

【参考答案】

1）哈夫曼算法是构造最优编码树的贪心算法。其基本思想是，首先所有字符对应n棵树构成的森林，每棵树只有一个结点，根权为对应......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)