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

数据结构课程设计报告 题 目：赫夫曼编/译码器的实现 学生姓名： 学 号： 所在学院： 班 级： 指导教师： 职 称： 2010年 6 月 25日 攀枝花学院本科学生课程设计任务书 题　目 哈夫曼编\译码器 1、课程设计的目的 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 3） 使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） [问题描述]：哈夫曼编\译码器 [基本要求]： 1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。 2.编码，利用建好的huffman树生成huffman编码； 3.输出编码； 4.译码功能； 5.字符和频度如下： 字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 48 51 80 23 8 18 1 16 3、主要参考文献 ［1］刘大有等，《数据结构》（C语言版），高等教育出版社 ［2］严蔚敏等，《数据结构》（C语言版），清华大学出版社 ［3］William Ford，William Topp，《Data Structure with C++》清华大学出版社 ［4］苏仕华等，数据结构课程设计，机械工业出版社 4、课程设计工作进度计划 第1天 完成方案设计与程序框图 第2、3天 编写程序代码 第4天 程序调试分析和结果 第5天 课程设计报告和总结 指导教师（签字） 日期 年 月 日 教研室意见： 年 月 日 学生（签字）： 接受任务时间： 2010年6 月25 日 课程设计（论文）指导教师成绩评定表 题目名称 哈夫曼编\译码器 评分项目 分值 得分 评价内涵 工作 表现 20% 01 学习态度 6 遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。 02 科学实践、调研 7 通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。 03 课题工作量 7 按期圆满完成规定的任务，工作量饱满。 能力 水平 35% 04 综合运用知识的能力 10 能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。 05 应用文献的能力 5 能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。 06 设计（实验）能力，方案的设计能力 5 能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。 07 计算及计算机应用能力 5 具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。 08 对计算或实验结果的分析能力（综合分析能力、技术经济分析能力） 10 具有较强的数据收集、分析、处理、综合的能力。 成果 质量 45% 09 插图（或图纸）质量、篇幅、设计（论文）规范化程度 5 符合本专业相关规范或规定要求；规范化符合本文件第五条要求。 10 设计说明书（论文）质量 30 综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。 11 创新 10 对前人工作有改进或突破，或有独特见解。 成绩 指导教师评语 指导教师签名： 年　月　日 摘要 利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码；在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统，试为这样的信息收发站写一个哈夫曼编译码系统。第一章. 序言 1 第二章．问题分析与说明 1 一．功能分析 1 二．问题描述与说明 1 第三章．程序总体设计 2 一．设计思路及方案 2 二.设计的总体框架 3 第四章.详细算法与设计 5 一．实现算法流程图 5 二．哈夫曼编码的算法 6 三．文件的编码和解码 8 第五章.程序调