赫夫曼编译码器的实现数据结构课程设计报告

《赫夫曼编译码器的实现数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告题目：赫夫曼编/译码器的实现学生姓名：学号：所在学院：班级：指导教师：职称：2010年6月25日攀枝花学院本科学生课程设计任务书15题　目哈夫曼编译码器1、课程设计的目的1)使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2)使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。2、课程设计的内容和要求（包括原始数据、技

2、术要求、工作要求等）[问题描述]：哈夫曼编译码器[基本要求]：1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。2.编码，利用建好的huffman树生成huffman编码；3.输出编码；4.译码功能；5.字符和频度如下：字符空格ABCDEFGHIJKLMNOPQ频度18664132232103211547571232205763151字符RSTUVWXYZ频度485180238181163、主要参考文献［1］刘大有等，《数据结构》（C语言版），高等教育出版社［2］严蔚敏等，《数据结构》（C

3、语言版），清华大学出版社［3］WilliamFord，WilliamTopp，《DataStructurewithC++》清华大学出版社［4］苏仕华等，数据结构课程设计，机械工业出版社4、课程设计工作进度计划第1天完成方案设计与程序框图第2、3天编写程序代码第4天程序调试分析和结果第5天课程设计报告和总结指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：2010年6月25日15课程设计（论文）指导教师成绩评定表题目名称哈夫曼编译码器评分项目分值得分评价内涵工作表现20%01学习态度6遵

4、守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验

5、方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规范化程度5符合本专业相关规范或规定要求；规范化符合本文件第五条要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实

6、验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年　月　日15摘要利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统，试为这样的信息收发站写一个哈夫曼编译码系统。关键字：数据结构、哈夫曼编码15目录第一章.序言1第二章．问题分析与说明1一．功能分析1二．问题描

7、述与说明1第三章．程序总体设计2一．设计思路及方案2二.设计的总体框架3第四章.详细算法与设计5一．实现算法流程图5二．哈夫曼编码的算法6三．文件的编码和解码8第五章.程序调试与运行结果8第六章.课程设计总结9第七章.参考文献10第八章.附录1115第一章.序言目的：1、为了使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、为了使学生掌握软件设计的基本内容和设计方法，并培养学生进行规化软件设计的能力。3、为了使学生掌握使用各种计算机资料和有

8、关参考资料，提高学生进行程序设计的基本能力。意义：通过数据结构课程设计，我掌握了赫夫曼编/译码器的实现所需要的各种知识，了解到了哈夫曼程序设计的基本原理和知识，我相信在以后的学习当中我会更加的喜欢计算机这门高新技术学科。第二章．问题分析与说明一．功能分析利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将