算法设计——哈夫曼编码（贪心算法）

问题 已知一组字符的频率，求其哈夫曼编码 即构造一棵哈夫曼树（字符均在叶子节点上） 如果使用固定编码会导致空间浪费，所以用哈夫曼编码减少浪费 分析 平均传输位数B=∑（字符出现的频率fX字符所在的叶子在书中的深度d） 我们要使平均传输位数最小，那么我们就需要构建哈夫曼树 哈夫曼树：每次从已知频率中选择频率最小的两个进行构建，使用了频率最小的后需要将两频率和加起来放在已知中，同时删除使用过的频率 最

>>阅读原文<<