huffman编码的应用-课程设计.docx

重庆科技学院 《数据结构》课程设计报告 学 院:电气与信息工程学院 专业班级:计科2010-01 学生姓名： XXX 学 号:201044**** 设计地点（单位） 计算机基础自主学习中心 设计题目： Huffman 编码的应用 完成日期：2012年1月13日 指导教师评语： 成绩（五级记分制）： 指导教师（签字）: _ _ 一 课程设计任务书 设计题目：Huffman编码的应用 学生姓名 XXX 课 艮程名称 数据结构课程设计 专业班级 计科 2010-01 地 点 计算机基础自主学习中心 起止时间 2011.12.31-2012.1.13 设 利用赫夫 E曼编码的实现原理码对数据进行无损压缩，设计 个实现 Huffman压缩 计 的编码和解码的程序。具体要求如下： 内 1）读入待压缩的文本文件； 容 2）统计分析文本文件中各字符的出现频度, 以频度作为构造 Huffman树的权值。 及 3）根据各字符出现的不同频度构造 Huffman树，然后规定每种字符的 Huffma n 要 编码。 求 4）再次读入待压缩的文本文件，然后根据各字符的 Huffman编码逐一替代，将得 到的编码流写入到新的文件中，并且计算压缩率。 5）解码过程：先读入上一步骤得到的新文件，将其看作比特流，根据 Huffma n 树，对比特流逐位译码，将解码结果又写入一个新的文件中。 设 测试数据要求： 计 参 自行设计 一个能说明压缩效果和过程的实例，待压缩的文本文件字符不能少于 参 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日 摘要 随着多媒体技术的迅猛发展，压缩技术也快速发展起来。Huffman高效率压缩编码, 其压缩程度很高，目前在很多领域已经开始广泛应用，具有良好的市场前景。这次课程 设计运用的huffmam高效率编码，对编码译码，对文件进行逐位读，写。实现压缩文件, 再对文件进行解压。实现了对数据的压缩及解压，并且可以运用在软件上面。效果高效 很实用。 关键字：软件高效模块 目录 TOC \o 1-5 \h \z \o Current Document 摘要 III \o Current Document 目录 IV \o Current Document 1设计内容与要求 1 \o Current Document 1.1设计内容 1 \o Current Document 1.2设计要求 1 \o Current Document 2需求分析 2 \o Current Document 2.1系统实现的目标 2 \o Current Document 2.2系统实现方案 2 \o Current Document 3系统设计 3 \o Current Document 3.1总体功能的实现 3 \o Current Document 3.2总体流程图 4 \o Current Document 4系统实现 5 \o Current Document 4.1构造哈夫曼树 5 \o Current Document 4.2哈夫曼编码 6 \o Current Document 5系统实现 7 \o Current Document 5.1主要代码实现 7 \o Current Document 5.2测试结果 10 \o Current Document 6总结 13 \o Current D