电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

数据结构课程设计实验报告哈夫曼树的应用_第1页
1/19
数据结构课程设计实验报告哈夫曼树的应用_第2页
2/19
数据结构课程设计实验报告哈夫曼树的应用_第3页
3/19
计算机学院信管专业数据结构课程设计题 目: 哈夫曼树的应用 班 级:姓 名:学 号:同组人:起迄日期:课程设计地点:指导老师:评阅意见:成绩评定:评阅人: 日期:完成日期: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)程序一定要经得起测试,宁可功能少一些,也要能运行起来,不能运行的程序是没有价值的。二、概要设计(一) 设计思想哈夫...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部