Huffman编码的应用-课程设计.docxVIP

重庆科技学院《 重庆科技学院《Huffman 编码的应用》课程设计报告 PAGE \* ROMAN PAGE \* ROMAN I 重庆科技学院 《数据结构》课程设计报告 学 院:_电气与信息工程学院_ 专业班级: 计科 2010-01 学生姓名: XXX 学 号: 201044**** 设计地点（单位） _ 计算机基础自主学习中心 _ _ 设计题目: Huffman 编码的应用 完成日期：2012 年 1 月 13 日 指导教师评语: _ 成绩（五级记分制）: 指导教师（签字）: 重庆科技学院《Huffman 重庆科技学院《Huffman 编码的应用》课程设计报告 PAGE \* ROMAN PAGE \* ROMAN III 课程设计任务书 设计题目：Huffman 编码的应用 学生姓名课程名称 XXX  数据结构课程设计 专业班级 计科 2010-01 地 点 计算机基础自主学习中心 起止时间 2011.12.31-2012.1.13 设 利用赫夫曼编码的实现原理码对数据进行无损压缩，设计一个实现Huffman 压缩计 的编码和解码的程序。具体要求如下： 内 1）读入待压缩的文本文件； 容 2）统计分析文本文件中各字符的出现频度，以频度作为构造Huffman 树的权值。及 3）根据各字符出现的不同频度构造 Huffman 树，然后规定每种字符的 Huffman 要 编码。 求 4）再次读入待压缩的文本文件，然后根据各字符的 Huffman 编码逐一替代，将得到的编码流写入到新的文件中，并且计算压缩率。 5）解码过程：先读入上一步骤得到的新文件，将其看作比特流，根据 Huffman 树，对比特流逐位译码，将解码结果又写入一个新的文件中。 设 测试数据要求： 计 自行设计一个能说明压缩效果和过程的实例，待压缩的文本文件字符不能少于 参 1000 个。 数 进 2011.12.31 完成任务的讲解、并接受课程设计任务，选定课程设计的题目 度 2012.01.04 了解任务的算法、并画出算法的程序流程图，对任务的关键技术进行验 要 证、并确定解决办法 求 2012.01.05-2012.01.06 编制程序 2012.01.09 对程序进行调试，设计测试用例进行测试 2012.01.10 整理课程设计的过程、并进行总结，完善程序功能 2012.01.11 编写课程设计报告初稿 2012.01.12 完善课程设计报告、并准备答辨 2012.01.13 提交课程设计报告和程序，进行答辨 参 1．严蔚敏 吴伟民， 数据结构，清华大学出版社，2007.3 考 资 2．李春葆 ，数据结构教程，清华大学出版社，2005.1 料 3．（美）Stephen Prata, C Primer Plus 中文版（第五版），人民邮电出版社，2005.2 其它 说 1.本表应在每次实施前一周由负责教师填写二份，学院审批后交学院教务办备案，一份由负责教师留用。2.若填写内容较多可另纸附后。3.一题多名学生共用的，在设计 明 内容、参数、要求等方面应有所区别。 系主任：雷亮 指导教师： 向毅/彭军/王双明/龙冯文/黄永文 2011 年 12 月 26 日 摘 要 随着多媒体技术的迅猛发展，压缩技术也快速发展起来Hu。ffman高效率压缩编码， 其压缩程度很高，目前在很多领域已经开始广泛应用，具有良好的市场前景。这次课程设计运用的huffmam高效率编码，对编码译码，对文件进行逐位读，写。实现压缩文件， 再对文件进行解压。实现了对数据的压缩及解压，并且可以运用在软件上面。效果高效很实用。 关键字： 软件 高效 模块 重庆科技学院《Huffman 重庆科技学院《Huffman 编码的应用》课程设计报告 PAGE \* ROMAN PAGE \* ROMAN IV 目录 摘 要 III 目录 IV 设计内容与要求 1 设计内容 1 设计要求 1 需求分析 2 系统实现的目标 2 系统实现方案 2 系统设计 3 总体功能的实现 3 总体流程图 4 系统实现 5 构造哈夫曼树 5 哈夫曼编码 6 系统实现 7 主要代码实现 7 测试结果 10 6 总结 13 致谢 14 参考文献 15 重庆科技学院《Huffman 重庆科技学院《Huffman 编码的应用》课程设计报告 PAGE PAGE 1 1 设计内容与要求 设计内容 通常我们把数据压缩的过程称为编码，解压缩的过程称为解码。电报通信是传递文字的二进制码形式的字符串。但在信息传递时，总希望总长度尽可能最短，即采用最短码。 作为信息管理专业的学生，我