数据结构课程设计实验报告哈夫曼树的应用

计算机学院信管专业数据结构课程设计题 目： 哈夫曼树的应用 班 级：姓 名：学 号：同组人：起迄日期：课程设计地点:指导老师：评阅意见：成绩评定：评阅人： 日期：完成日期：2024 年 12 月目 录一、需求分析…………………………………………3二、概要设计…………………………………………4三、详细设计…………………………………………6四、调试分析和测试结果……………………………7五、心得体会和总结……………………………… 10六、参考文献……………………………………… 10七、附录…………………………………………… 11一、需求分析（一）实验要求要求用到数据结构课上学到的线性表的知识，所以就要充分而清楚的理解关于线性表的知识。要现的基本功能很简单，只有删除和插入，增加功能也不过是加上修改。这些在数据结构课上已经讲过，只要能够理解关于线性表的几个相关的基本算法就可以了。问题是将输入的信息保存入文件和从文件输出。这里基本是自学的容，而且要考虑到是否要自行选择保存的磁盘。综上，做这个课题，要具备的知识就是线性表的基本算法，文件的保存和读取算法，必要的 C 或者 C++知识（本次我将使用 C++实现），以与丰富的程序调适经验。（二）实验任务一个完整的系统应具有以下功能：功能 1．从终端读入字符集大小 n，以与 n 个字符和 n 个权值，建立哈夫曼树并将它存于文件 hfmTree 中.将已在存中的哈夫曼树以直观的方式（比如树）显示在终端上；功能 2．利用已经建好的哈夫曼树（如不在存，则从文件 htmTree 中读入），对文件 ToBeTran 中的正文进行编码，然后将结果存入文件 CodeFile 中，并输出结果，将文件 CodeFile 以紧凑格式先是在终端上，每行 50 个代码。同时将此字符形式的编码文件写入文件 CodePrint 中。功能 3．利用已建好的哈夫曼树将文件 CodeFile 中的代码进行译码，结果存入文件 TextFile 中，并输出结果。（三）实验步骤分步实施：1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2）完成最低要求：完成功能 1；3）进一步要求：完成功能 2 和 3。有兴趣的同学可以自己扩充系统功能。要 求 ：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4) 要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。二、概要设计（一） 设计思想哈夫...