课程设计：哈夫曼编码译码器2.pdfVIP

目录 1. 课程设计的题目2 2. 组员的分工3 3. 软件开发环境4 4. 概要设计4 5. 算法设计思想及流程图6 7.调试结 26 8.心得体会31 9.参考文献 31 1. 课程设计的题目 哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。 在计算机信息处理中， 哈弗曼编码在信息论中应用举例 “哈夫曼编码”是一种一致性编码法（又称“熵编码法”），用于数据的无损耗压缩。 这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行 编码。这张编码表的特殊之处在于，它是根据每一个源字符出现的估算概率而建 立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的 编码，这便使编码之后的字符串的平均期望长度降低，从而达到无损压缩数据的 目的）。这种方法是由David.A.Huffman发展起来的。 例如，在英文中，e的出现概率很高，而z的出现概率则最低。当利用哈夫曼编码 对一篇英文进行压缩 ，e极有可能用一个位 哈弗曼编码在信息论中应用举例[2] (bit)来表示，而z则可能花去25个位（不 26）。用普通的表示方法 ，每个英文字 母均占用一个字节（byte），即8个位。二者相比，e使用了一般编码的1/8的长度，z 则使用了3倍多。若能实现对于英文中各个字母出现概率的较准确的估算，就可 以大幅度提高无损压缩的比例 2. 组员的分工 工作进度表 时间 完成工作 完成人 周四上午 完成需求分析，且从两种思路寻找最好的一种 陈亦信，陈永培 周四上午 设置流程图 陈亦信，陈永培 周四下午 开始编代码 陈亦信，陈永培 周五上午 不断调试，在调试中继续调整思路 陈亦信，陈永培 周五下午 不断改进.完善 陈亦信，陈永培 201235020307 201235020308 陈永培 陈亦信（组长） 设计并编写核心部分代码； 1、和队友共同讨论并优化算法； 设计哈夫曼树的算法 2、编写课程设计报告和心得体会； 编写课程设计报告和心得 3、画算法的程序流程图； 体会； 4、测试 算法分析与设计 5、改进 编写课程设计报告和心得 6、整理代码并且截图 体会 3. 软件开发环境 软件:C语言编程，Microsoft Visual C++ 6.0，Microsoft Visual Studio 2008编程工具实现。 系统:Windows7旗舰版（64bit）/ Windows7旗舰版（32bit）/Windows xp 4. 概要设计 要完成哈夫曼的编码和解码需要首先建立哈夫曼树，之后对所有字符根据权重 进行编码，最后再对文件内容进行编码和解码。 建立哈夫曼树的思想。 首先定义适合哈夫曼树的节点类型，需要定义的有当前节点的字符，当前节 点的左子、右子和父亲指针。在建立哈夫曼树之前还需要对出现的字符和权重进 行统计和记录，并且定义一个可以筛选出最小权重的函数。 初始化树节点之后开始建立哈夫曼树。先在所有可能出现的字符中筛选出 当前权重最小的两个字符，将这两