实验三.哈夫曼编码的贪心算法设计.docxVIP

实验四 哈夫曼编码的贪心算法设计（ 4 学时） ［实验目的］ 根据算法设计需要，掌握哈夫曼编码的二叉树结构表示方法 ； 编程实现哈夫曼编译码器； 掌握贪心算法的一般设计方法。 实验目的和要求 （1） 了解前缀编码的概念，理解数据压缩的基本方法； （2） 掌握最优子结构性质的证明方法； （3） 掌握贪心法的设计思想并能熟练运用 （4） 证明哈夫曼树满足最优子结构性质； （5） 设计贪心算法求解哈夫曼编码方案； （6） 设计测试数据，写出程序文档。 实验内容 j j 设需要编码的字符集为｛d1, d2, -c,n｝,它们出现的频率为 awl, w2,??wn｝，应用哈夫曼树构造最 ki 短的不等长