原创力文档- 1、本文档共8页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
**********************************************
**树的应用**
***********************************
——哈夫曼编/译码器
题目：哈夫曼编/译码器
一．需求分析
利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但
是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复
原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编、译码系统。本实
验是为这样的信息收发站写一个哈夫曼码的编、译码系统。
1．一个完整的系统应具有以下功能：
从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于结构数
组hfmTree中。
利用以建好的哈夫曼树，对文件ToBeTran中的正文进行编码，然后将结果存入字符数组
CodeFile中。
利用已建好的哈曼树将字符数组CodeFile中的代码进行译码，结果存入字符数组TextFile
中。
2．测试数据：
用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译
码：”THISPROGRAMISMYFAVORITE”。
字符ABCDEFGHIJKLM
频度1866413223210321154757153220
字符NOPQRSTUVWXYZ
频度5763151485180238181161
二．概要设计：
1．哈夫曼树的数据定义：
typedefstructHTNode
{
intweight;
intparent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树
2.主程序模块：
main()
{
显示菜单界面
输入信息
文件初始化
调用功能模块
while没有执行退出指令{
C：编码（HuffmanCoding）
T：译码（HuffmanTrans）
退出}
输出运行结果
1
}
3．函数的调用关系图
main
InitHuffHuffmanCodingHuffmanTrans
Search
三．详细设计：
#includeiostream.h
#includestring.h
#defineMAXSPACE32767
#defineMAX100
typedefstructHfmNode
{
intweight;
intparent,lchild,rchild;
}HfmNode,*HuffmanTree;//动态分配数组存储哈夫曼树
structencode
{
char*p;
charch;
文档评论（0）