哈夫曼树课程设计报告

《哈夫曼树课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告设计题目：哈夫曼树应用专业：软件工程班级：软件学生：学号：指导教师：罗作民/张翔起止时间：2011-07-04—2011-07-082011年春季学期19目录一．具体任务…..21功能……………………………………………………………………………...22分步实施………………………………………………………………………...2.3要求……………………………………………………………………………...2二．哈夫曼编码21问题描述22.基本要求33实现提示3三．设计流程图41建立哈夫曼树…………………………………………………………………...42编码…………………………………

2、…………………………………………...53译码……………………………………………………………………………...64主程序…………………………………………………………………………...7四．设计概要81问题哈夫曼的定义..............................................................................................8..2所实现的功能函数如下………………………………………………………..83功能模块………………………………………………………………………..8五．源程序9六．调试分析15七．心得与体

3、会18八．参考文献1819一、任务题目：哈夫曼树应用1.功能：1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中

4、，并输出结果。2.分步实施：1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；2）完成最低要求：完成功能1；3）进一步要求：完成功能2和3。有兴趣的同学可以自己扩充系统功能。3.要求：1）界面友好，函数功能要划分好2）总体设计应画一流程图3）程序要加必要的注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。二、哈夫曼编码1.问题描述利用赫夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道

5、（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个赫夫曼码的编/译码系统。2.基本要求一个完整的系统应具有以下功能：(1)I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，并将它存于文件hfmTree中。(2)E：编码（Encoding）。利用已建好的赫夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。19(3)D：译码（Decoding）。利用已建好的赫夫曼树将文件CodeFile中的代码进行译码，结果存入

6、文件Textfile中。2.实现提示(1)编码结果以文本方式存储在文件Codefile中。(2)用户界面可以设计为“菜单”方式：显示上述功能符号，再加上“Q”，表示退出运行Quit。请用户键入一个选择功能符。此功能执行完毕后再显示此菜单，直至某次用户选择了“Q”为止。(3)在程序的一次执行过程中，第一次执行I，D或C命令之后，赫夫曼树已经在内存了，不必再读入。每次执行中不一定执行I命令，因为文件hfmTree可能早已建好。三、设计流程图建立哈夫曼树：开始n,<=1Renturn0m=2*n-1i=1;i<=n;++iWhile(getchar()=”/n”输入字符与权值HT[i].c

7、h=zHT[i].weight=wHT[i].parent=0HT[i].lchild=0HT[i].rchild=019编码：开始cd[start]=”1”i=1;i<=n;++istart=n-1cd[start]=”0”c=I;f=HT[i].parent;f!=0;f=HT[f].parentHT[f].child==l结束译码：19开始L=k!output_file!cout”cantopenfile”Return1Cout”can’topenf