哈夫曼树课程设计---哈弗曼编码程序说明书

《哈夫曼树课程设计---哈弗曼编码程序说明书》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计哈弗曼编码程序说明书一、使用手册：1、在字符里面输入字符（单个字符）以空格隔开，输入最大字符数量100；2、输入完成后点击哈弗曼编码按钮，然后再右边的列表控件中显示出字符、权值以及相应的哈弗曼代码。3、运行完一次后点击清空按钮。清空右边列表控件的内容，然后再测试下一组值。可以用delete键删除二．可行性分析通过对输入编辑框中的字符进行分型，通过最这个字符进行遍历，获得每个字母的重复次数。以此作为该字符的权值存入数组weight[]中，并与字符数组相对应，并将权值作为参数传入StatusCHafumanDlg::Huf

2、fmanCoding(HuffmanTree&HT,HuffmanCode&HC,int*w,intn)中，利用对应的处理函数获得哈弗曼编码，最后输出在列表控件中。二、概要设计在vc++6.0中生成的改程序1、建立基于对话框的程序，在类CHafumanDlg中添加构造哈弗曼树的代码；2、向对话框中添加静态文本控件（caption改为字符）；接着添加编辑框并关联String类型的关联变量m_zifu，还有两个按钮（caption分别改为清空和哈弗曼代码）以及一个列表控件，并关联一个CLisrCtrl类型的变量m_list；然后分别为清空

3、和哈弗曼编码按钮添加相应的响应函数三、源代码1构造哈弗曼树的代码（1）//hafumanDlg.h:headerfile//头文件//#if!defined(AFX_HAFUMANDLG_H__ACA655FF_81FF_452A_855C_32381C743BB5__INCLUDED_)#defineAFX_HAFUMANDLG_H__ACA655FF_81FF_452A_855C_32381C743BB5__INCLUDED_#if_MSC_VER>1000#pragmaonce#endif//_MSC_VER>1000/////

4、//////////////////////////////////////////////////////////////////////////CHafumanDlgdialog#defineok1#defineerror0typedefintStatus;typedefstruct{unsignedintweight;unsignedintparent,lchild,rchild;}HTNode,*HuffmanTree;//动态分配数组存储赫夫曼树typedefchar**HuffmanCode;//动态分配数组存储赫夫曼编码

5、表classCHafumanDlg:publicCDialog{//Constructionpublic:StatusHuffmanCoding(HuffmanTree&HT,HuffmanCode&HC,int*w,intn);StatusSelect(HuffmanTreeHT,intn,int&n1,int&n2);CHafumanDlg(CWnd*pParent=NULL);//standardconstructor};（2）//hafumanDlg.cpp:implementationfile//#include"stdaf

6、x.h"#include"hafuman.h"#include"hafumanDlg.h"#ifdef_DEBUG#definenewDEBUG_NEW#undefTHIS_FILEstaticcharTHIS_FILE[]=__FILE__;#endif///////////////////////////////////////////////////////////////////////////////CAboutDlgdialogusedforAppAboutStatusCHafumanDlg::Select(Huffman

7、TreeHT,intn,int&n1,int&n2){//在HT[i-1]中选择parent为0求weight最小的两个节点inti;for(i=1;i<=n&&HT[i].parent!=0;i++);n1=i;for(i=1;i<=n;i++)if(HT[i].parent==0&&HT[i].weight

8、n1&&HT[i].weight