实验三.哈夫曼编码的贪心算法设计(共5页).doc

精选优质文档-倾情为你奉上实验四 哈夫曼编码的贪心算法设计（4学时）实验目的. 根据算法设计需要,掌握哈夫曼编码的二叉树结构表示方法;. 编程实现哈夫曼编译码器;. 掌握贪心算法的一般设计方法。实验目的和要求（1）了解前缀编码的概念，理解数据压缩的基本方法；（2）掌握最优子结构性质的证明方法；（3）掌握贪心法的设计思想并能熟练运用（4）证明哈夫曼树满足最优子结构性质；（5）设计贪心算法求解哈夫曼编码方案；（6）设计测试数据，写出程序文档。 实验内容设需要编码的字符集为d1, d2, , dn，它们出现的频率为 w1, w2, , wn，应用哈夫曼树构造最短的不等长编码方案。 核心源代码#include #include #include typedef struct unsigned int weight; /用来存放各个结点的权值 unsigned int parent,LChi