数据结构哈夫曼树的应用精选.docVIP

武汉理工大学华夏学院 课程设计报告书 课程名称： 数据结构课程设计 题 目： 哈夫曼树的应用 系 名： 信息工程系 专业班级： 计算机科学与技术 姓 名： 学 号： 指导教师: 2011 年 7 月 1 日 课程设计任务书 学生姓名： 专业班级： 计算机 指导教师： 工作单位： 信息工程系 题 目: 哈夫曼树的应用 初始条件： 理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法； 实践：信息工程系实验室提供计算机及软件开发环境。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1、系统应具备的功能： （1）输入一组数据建立哈夫曼树 （2）设计哈夫曼码 （3）实现译码 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试等； （4）结束语； （5）参考文献。 时间安排： 2011年6月27日－2011年7月1日 （第19周） 星期二 系统设计，数据结构设计，算法设计 星期三-星期四 编程并上机调试 星期五 撰写报告 星期五 验收程序，提交设计报告书。 指导教师签名： 2011年6月27日 系主任（或责任教师）签名： 2011年6月27日 目 录 1 引言 ………………………………………………………… 4 2 需求分析 ………………………………………………… 4 3 数据结构与算法设计 3.1数据结构设计 ………………………………………… 5 3.2算法设计 ……………………………………………… 5 4 程序的实现 ………………………………… ……………………………… 8 5 程序测试 ………………………………… ……………………………… 14 6 结束语 6.1设计体会 ……………………………………………… 16 6.2心得体会 ……………………………………………… 16 参考文献 ………………………………… 16 引言 数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构及其相应的算法并初步掌握算法的时间分析和空间分析的技术。 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。而此次课程设计通过对哈夫曼树的概念、构造算法的理解，进行编码，从而掌握赫夫曼树的编码原则。stdio.h,stdlib.h,string.h为包含的库函数 #define NAMEMAX 20 #define CODEMAX 30 定义最大值 typedef unsigned int UINT; typedef char NAME[NAMEMAX]; typedef char CODE[CODEMAX]; 定义各量类型 void menu(); /* 定义menu菜单 */ void input(); /* 输入函数 */ void HuffmanCoding(HuffmanTree *HT,NAME *str,int *w,int n)建立哈夫曼树 int HuffmanCoding(HuffmanTree *HT,NAME *str,int *w,int n)构建哈夫曼编码 ?typedef struct{? NAME name; /* 字符 */? CODE code; /* 编码 */ ? UINT weight; /* 权值 */? UINT parent,lchild,rchild; /* *