基于Huffma赫夫曼编码的文本压缩程序word格式.docVIP

《数据结构课程设计》 课程设计报告 基于赫夫曼编码的文本压缩程序 班级： 09计单 学号： 20090502137 姓名： 夏军 指导教师： 鞠训光 成绩： 2011年 6 月 25 日一、 目的及意义 通过课程设计的综合训练，旨在帮助学生进一步系统的掌握数据结构这门课的主要内容，并进一步培养学生分析问题和解决问题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结构，并进行正确和高效地算法设计，并用程序实现算法。该课的课程设计是一个良好的程序设计技能训练的过程使学生能够： 1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本技能和方法。 3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力。 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养计算机科学与技术专业学生所具备的科学的工作方法和作风。 二、程序功能描述 程序实现的功能：对文本文件进行压缩以及对压缩的文本文件进行解压缩。程序的实现的理论依据是赫夫曼编码。赫夫曼编码是一种无损的压缩算法，一般用来压缩文本和程序文件。赫夫曼压缩属于可变代码长度算法一族。意思是个体符号（例如，文本文件中的字符）用一个特定长度的位序列替代。因此，