基于huffman编码的中文字符压缩算法课程设计.pdfVIP

电 子 科 技 大 学 语言类综合项目实践报告 （嵌入式操作系统课程设计报告） 题目全称： 中文压缩算法的实现 课程名称： 语言类综合项目实践（嵌入式操作系统） 指导老师： 廖勇 职称： 副教授 序号 姓名 学号 班号 成绩 1 程阳 2012223010013 2012223010 2 陈维伟 2012223020003 2012223020 电 子 科 技 大 学 语言类综合项目实践报告 （嵌入式操作系统课程设计报告） 本小组成员任务分工情况 序号 姓名 学号 分工 完成情况 1 程阳 2012223010013 代码编写、白盒测试、报告撰写 完成 2 陈维伟 2011223010029 代码编写、黑盒测试、报告撰写 完成 实验时间：2014 年 6 月 20 日 2 目录 1、课程设计目的4 2 、课程设计任务4 3、中文压缩算法的设计4 3.1 中文编码格式说明4 3.2 哈夫曼编码说明5 3.3 流程设计6 4 、中文压缩算法的实现7 4.1 编码过程7 4.1.1 字符频率记录和全局存储9 4.1.2 创建Huffman 树9 4.1.3 创建Huffman 字典 10 4.1.4 存入字典 12 4.1.5 存入文本 12 4.2 解码过程 14 4.2.1 恢复Huffman 树 15 4.2.2 解码 17 5、测试20 5.1 命令行打开测试20 5.2 帮助信息显示21 5.3 版本信息显示21 5.4 压缩测试22 5.5 解压字符测试23 6、总结24 7、参考文献24 3 1、课程设计目的 中文压缩是指在一定的数据存储空间下，将相对庞大的中文文本数据重组为 满足空间要求的数据集合，重组后的数据占用空间更小，之后利用重组的信息可 以将原始信息从压缩的数据中提取出来，并且提取出来的数据于原始数据相一 致。在数据传输，数据存储方面有着重大的意义，中文数据压缩减少了数据存储 的空间消耗，传输大文件时增加传输速度。在现实世界中文中压缩有极其广泛的 应用，本文提出一种基于Huffman 算法的中文压缩算法的实现方式，实现对中文 文本的压缩，此压缩算法为中文文本通用简易的压缩算法，有一定的现实应用意 义。 2 、课程设计任务 中文文本压缩算法能在一定的存储空间内实现文本的压缩和解压，整个过程 能在一定时间内完成，此过程采取的算法主要是Huffman 算法，我们利用Huffman 算法建立相应的数据字典和Huffman 树，压缩和解码也主要依靠Huffman 树实 现。 此中文压缩软件实现几个主要功能为：  能完整读入包含中文的文本文件  将原始中文文本信息进行转化，存储  建立相应本文压缩的信息，以便数据恢复  将压缩数据完整提取出来