东华理工大学C课程的设计.docVIP

《数据结构与算法设计》课程设计报告 题目： 哈夫曼树及其应用 学生姓名： 刘信宏 学 号： 201120180823 班 级： 1121808 指导教师： 杨勇 2013年1 月 11 日 数据结构课程设计任务书 使用班级：1121805-8/1121813-16/1121821-22 使用时间：2012-2013学年第1学期 一、课程设计目的 本课程设计的目的考察学生对常见数据结构及相关算法的综合应用能力，达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，解决实际问题中数据的合理存储表示，并根据相应的存储结构设计效率较高的算法实现对问题的求解；通过此次课程设计进一步培养学生良好的程序设计技巧和分析问题解决问题的能力。 二、课程设计题目 哈夫曼树及其应用 设计目的： 熟悉树的各种存储结构及其特点。 掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。 设计内容：　　欲发一封内容为AABBCAB ……(共长 100 字符,其中:A 、B 、C 、D 、E 、F分别有7 、9 、12 、22 、23、27个)的电报报文,实现哈夫曼编码。设计要求： 分析系统需求。 建立哈夫曼树。 进行哈夫曼编码,并求出平均编码长度。 译码。对编码好的内容进行译码。 软件工程 1121813-16 第19周 软件工程 1121821-22 第19周 附：课程设计报告格式。 需求分析说明（说明为何做该题目，程序最终需要完成的功能，从其需求上说明。） 总体设计（从总体上说明该题目的框架，用文字和图表说明） 详细设计（对数据结构进行详细的描述，设计好相应数据结构以及其操作功能，要求用C++设计成类；用文字详细描述每个功能实现的算法及思路。） 实现部分（主要描述程序调试过程，报告中只要贴入核心代码） 程序测试（给出各测试数据及其对应的测试结果，和程序运行图贴于此处。并能对程序运行结果分析之，且需提出改进算法。） 总结: 通过此次课程设计，对所学的知识有了比较全面的了解和应用，真正尝试了理论联系实际的趣味，明白了“说是说，做是做，说和做是两码事”的古语，此次设计巩固了理论基础知识，加强了对VC++6.0软件的熟悉与使用，学会了在实验中应注意的各种细节，怎样最住最快的查出错误，通过对程序的调试使理论更接近实际。在这里，我要感谢我的认可老师邹国华老师，和指导老师杨勇，感谢他们的悉心指导与亲切的关怀。 注：全文字体用宋体小四，标题用黑体小三，所有行间距为1.25，段落间距为0。 源代码如下： //哈夫曼树的建立与应用 #includeiostream.h #includeiomanip.h #includewindows.h const int n=6; const int m=2*n-1; struct tree { float weight; int parent; int lch,rch; }; struct codetype { int bits[n+1]; int start; char ch; }; tree hftree[m+1]; codetype code[n+1]; void creathuffmantree() { int i,j,p1,p2; float s1,s2; for(i=1;i=m;i++) { hftree[i].parent=0; hftree[i].lch=0; hftree[i].rch=0; hftree[i].weight=0; } cout ★★★★★★★★★★★★★★★★★★★★★ endl; cout ★ 您好，欢迎使用哈夫曼树系统！ ★ endl; cout ★ ★ endl; cout ★ ★ endl; cout ★