哈夫曼树及哈夫曼编码

一组字符｛A,B,C,D,E,F,G｝出现的频率分别是｛9，11，5，7，8，2，3｝，设计最经济的编码方案

所以编码为A-00，B-10，C-010，D-110,E-111,F-0110,G-0111

最佳归并树是带权路径长度最短的k叉(阶)哈夫曼树,构造步骤如下：

(1)若余数m=(n-1)%(k-1)≠0,则需附加k-1-m个长度为0的虚段,以使每次归并都可以对应k个段。（n为初始归并段的个数）
(2) 按照哈夫曼树的构造原则(权值越小的结点离根结点越远)构造最佳归并树。