哈夫曼编码步骤.pptxVIP

哈夫曼编码步骤： 一、对给定的n 个权值{W1,W2,W3,...,Wi,...,Wn}构成n 棵二叉树的初始集合F= {T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树 Ti 中只有一个权值为Wi 的根结点，它的左右子树均为空。（为 方便在计算机上实现算 法，一般还要求以 Ti 的权值Wi 的升序排列。） 二、在F 中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其 左右子树的根结点的权值之和。 三、从F 中删除这两棵树，并把这棵新的二叉树同样以升序排列加入到集合F 中。 四、重复二和三两步，直到集???F 中只有一棵二叉树为止。 /*------------------------------------------------------------------------- Name: 哈夫曼编码源代码。 Date: 2011.04.16 * Author: Jeffrey Hill+Jezze(解码部分) 在 Win-TC 下测试通过 实现过程：着先通过 HuffmanTree() 函数构造哈夫曼树，然后在主函数 main()中;2;3;4;5;6;7;8;9;10