-哈夫曼编码译码器.docVIP

-哈夫曼编码译码器 第 PAGE \* Arabic \* MERGEFORMAT 21 页 东莞理工学院城市学院 《数据结构》课程设计报告 题 目： 哈夫曼编码/译码器 班 级： 2012级软件工程 3 班 小组成员： 陈亦信 陈永培 指导教师： 彭义春 老师 时 间： 2013.12. —2013.12. 地 点： 3B302 东莞理工学院城市学院计算机与信息科学系制 2013年 12 月 目录 TOC \o 1-1 \h \z \u \t 标题 2,1,标题 3,1 HYPERLINK \l _Toc380677137 1. 课程设计的题目 PAGEREF _Toc380677137 \h 2 HYPERLINK \l _Toc380677138 2. 组员的分工 PAGEREF _Toc380677138 \h 3 HYPERLINK \l _Toc380677139 3. 软件开发环境 PAGEREF _Toc380677139 \h 4 HYPERLINK \l _Toc380677140 4. 概要设计 PAGEREF _Toc380677140 \h 4 HYPERLINK \l _Toc380677141 5. 算法设计思想及流程图 PAGEREF _Toc380677141 \h 6 HYPERLINK \l _Toc380677142 7.调试结果 PAGEREF _Toc380677142 \h 26 HYPERLINK \l _Toc380677143 8.心得体会 PAGEREF _Toc380677143 \h 31 HYPERLINK \l _Toc380677144 9.参考文献 PAGEREF _Toc380677144 \h 31 1. 课程设计的题目 HYPERLINK /view/127820.htm \t _blank 哈夫曼树─即最优 HYPERLINK /view/88806.htm \t _blank 二叉树，带权路径长度最小的二叉树，经常应用于 HYPERLINK /view/286827.htm \t _blank 数据压缩。 在计算机信息处理中， 哈弗曼编码在信息论中应用举例 “ HYPERLINK /view/1436260.htm \t _blank 哈夫曼编码”是一种一致性编码法（又称“ HYPERLINK /view/2076005.htm \t _blank 熵编码法”），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每一个源 HYPERLINK /view/263416.htm \t _blank 字符出现的估算概率而建立起来的（出现概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编码之后的字符串的平均期望长度降低，从而达到 HYPERLINK /view/156047.htm \t _blank 无损压缩数据的目的）。这种方法是由David.A.Huffman发展起来的。 例如，在英文中，e的出现概率很高，而z的出现概率则最低。当利用 HYPERLINK /view/1436260.htm \t _blank 哈夫曼编码对一篇英文进行压缩时，e极有可能用一个位 哈弗曼编码在信息论中应用举例[2] (bit)来表示，而z则可能花去25个位（不是26）。用普通的表示方法时，每个英文字母均占用一个字节（byte），即8个位。二者相比，e使用了一般编码的1/8的长度，z则使用了3倍多。若能实现对于英文中各个字母出现概率的较准确的估算，就可以大幅度提高 HYPERLINK /view/156047.htm \t _blank 无损压缩的比例 2. 组员的分工 工作进度表 时间 完成工作 完成人 周四上午 完成需求分析，且从两种思路寻找最好的一种 陈亦信，陈永培 周四上午 设置流程图 陈亦信，陈永培 周四下午 开始编代码 陈亦信，陈永培 周五上午 不断调试，在调试中继续调整思路 陈亦信，陈永培 周五下午 不断改进.完善 陈亦信，陈永培 201235020307 陈亦信（组长） 201235020308 陈永培 设计并编写核心部分代码； 设计哈夫曼树的算法 编写课程设计报告和心得体会； 算法分析与设计 编写课程设计报告和心得体会 1、和队友共同讨论并优化算法； 2、编