14信管数据结构课程设计报告(模版)解读.docVIP

课 程 设 计 课程名称_ _数据结构课程设计_ 题目名称_ 哈夫曼编码与译码_ 学生学院 管理学院 专业班级 信息管理与信息系统1401 学 号 学生姓名 指导教师 2016 年 4 月 21日 课程设计（论文）指导教师成绩评定表 题目名称 学生搭配问题 评分项目 分值 得分 评价内涵 工作 表现 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.方案设计 2 1.1问题描述 2 1.2需求分析 2 1.3概要设计 3 2.数据结构设计 4 3.算法设计 6 3.1设计思想 6 3.2设计关键算法 6 4.调试分析 8 4.1、测试及结果 8 5.总结 10 参考文献 11 程序清单 12 1.方案设计 1.1问题描述 【哈夫曼编码与译码】 从某文本文件中统计其中字符使用频率（该文件由英语字母、标点和空格构成），建立对应的哈夫曼树，设计哈夫曼编码与译码方案，将该文本文件按此哈夫曼编码压缩存储，计算压缩比。再编写程序将压缩文件解压为原文件。 1.2需求分析 核心问题：哈夫曼树及其应用 一、哈夫曼编码 输入： 字符串形式的源文件路径及文件名（如：“F：/mydoc.txt”） 输出： 采用哈夫曼编码表示的源文件内容写入目标文件。 二、哈夫曼译码 输入：字符串形式的哈夫曼编码文件路径及文件名 输出： 解压缩后的原文件 1.4概要设计 一、哈夫曼编码 图1.1 1、读文件 输入：字符串形式的源文件路径及文件名（如：“F：/mydoc.txt”） 输出：字符串形式的源文件内容 2、编码  3、写文件 输入： 编码后得到的byte数组 输出： 写入目标文件 二、哈夫曼译码（略） 2.数据结构设计 一、存储各字符出现频率的统计表 字符 中 A C 国 ， …… 频率 0.02 0.11 0.2 0.01 0.2 …… public class CountChar { public char ch; public double weight; public String toString(){ return 字符：+ch+\t权重：+weight; } } CountChar[] cc;//采用二元组存储字符出现频率统计表 二、存储哈夫曼树 参见教材P168 图6.32 增加一个字符型成员变量记录对应的字符 public class HuffmanNode { char ch; double weight; int parent,left,right; public String toString(){ return 权值 ：+weight+,left:+left+,right+right+,parent+parent; } } 三、存储编码表 A 中 ……