哈弗曼编码数据结构课程设计报告.docVIP

哈弗曼编码数据结构课程设计报告 大学 课程设计(论文) 题 目: 哈夫曼树应用 院 (系): 信控学院 专业班级: 计算机 姓 名: 学 号: 指导教师: 2008年 9月 14 日 大学课程设计,论文～ 大学课程设计(论文)任务书 专业班级: 学生姓名:指导教师(签名) 一、课程设计(论文)题目 哈夫曼树应用: 应完成如下功能:初始化;编码;译码;印文件代码;印哈夫曼树。 二、本次课程设计(论文)应达到的目的 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 本题目要达到目的:熟练掌握哈夫曼树的实现以及应用。 三、本次课程设计(论文)任务的主要内容和要求(包括原始数据、技术参数、设计要求等) 基本要求: 1) 从文件hfmInput.txt读入字符集大小n，以及n个字符和n个权值，建立哈夫曼 树并将它存于文件hfmTree.txt中.将已在内存中的哈夫曼树以直观的方式(比如 树)显示在终端上。 2) 利用已经建好的哈夫曼树(如不在内存，则从文件hfmTree.txt中读入)，对文件 ToBeTran.txt中的正文进行编码，然后将结果存入文件CodeFile.