哈夫曼编码报告Word文档格式.docx

1、完成程序的主框架设计，进行调试，验证其正确性；第2次：详细设计，进行调试，验证其正确性；第3次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告。#includestring.hmalloc.h#define MAXWORD 100typedef struct unsigned int weight;char data; unsigned int parent,llchild,rrchild; HTNode,*HuffmanTree; /动态分配数组存储哈夫曼树 typedef char * *HuffmanCode; / /动态分配数组存储哈夫曼编码表typedef struct t

2、node char ch; /字符 int count; /出现次数 struct tnode *lchild,*rchild;BTree,*BT;int a=0,b=0;int sMAXWORD;char strMAXWORD;void main（） int n;int i=0; HuffmanTree HT;HuffmanCode HC; void HuffmanCoding（HuffmanTree &HT,HuffmanCode &HC,int n）; void DispHCode（HuffmanTree HT,HuffmanCode HC,int n）; void Creatree（B

3、T &p,char c）; /Creatree（）和InOrderTraverse（） void InOrderTraverse（BT p）; /利用二叉树统计出现的字符及个数 void TTranChar（HuffmanTree HT,HuffmanCode HC,int n）; void Tran（HuffmanTree HT,int n）; printf（请输入要用几种字符：）; scanf（%d,&n）; BT root=NULL;n请输入字符串:%s,str）; while（stri!=0） Creatree（root,stri）;i+;字符及出现次数: InOrderTravers

4、e（root）; HuffmanCoding（HT,HC,n）; DispHCode（HT,HC,n）; Tran（HT,n）;TTranChar（HT,HC,n）;void HuffmanCoding（HuffmanTree &HC,int n） / w放n个权值,构造赫夫曼树HT,n个字符编码HC void select（HuffmanTree t,int i,int &s1,int &s2）; int m,i,s1,s2,start;char *cd;unsigned c,f; HuffmanTree p; if（n=1） return; m=2*n-1; HT=（HuffmanTree

5、）malloc（m+1）*sizeof（HTNode）; for（p=HT+1,i=1;is2） j=s1; s1=s2; s2=j;int min（HuffmanTree t,int i） / 函数void select（）调用 int j,flag; unsigned int k=100; / 取k比任何权值都大 for（j=1;j=i;j+） if（tj.weightch=c;count=1;lchild=p-rchild=NULL;else if（c=p-ch） p-count+; if（clchild,c）; else Creatree（p-rchild,c）;void InOrde

6、rTraverse（BT p） /中序遍历 if（p!=NULL） InOrderTraverse（p-lchild）; printf（%c的个数为:%dn,p-ch,p-count）; sb=p-count;b+; stra=p-ch;a+; InOrderTraverse（p-rchild）;void DispHCode（HuffmanTree HT,HuffmanCode HC,int n） /显示0、1编码int i;输出哈夫曼编码: printf（%c:t,HTi.data）; puts（HCi）;void Tran（HuffmanTree HT,int n） /将含0、1的编码翻译

7、成字符 int i,j=0; char ccMAXWORD; i=2*n-1;输入发送的（0、1）编码（以#为结束标志）：,cc）;译码后的字符为 while（ccj! if（ccj= i=HTi.llchild; i=HTi.rrchild; if（HTi.llchild=0） %ci=2*n-1; j+;void TTranChar（HuffmanTree HT,HuffmanCode HC,int n） char ss50;int i,j; /将字符串翻译成0、1代码输入字符串:,ss）; i=0; while（ssi! j=1; while（HTj.data!=ssi）&（j=n） j

8、+;,HCj）; i+;6.实验结果与总结：总结：在实现哈夫曼树编码的过程中，首先构建哈夫曼树，并用动态分配数组存储，也用动态分配数组存储哈夫曼编码表。程序书上虽然有一部分可借鉴的代码，自己只需要编写几个函数即可，但在编写程序时也遇到一些问题，开始统计字符串中出现的各种字符及其次数时，将字母存放数组中，但是考虑到字母出现的不同，完全初始化再统计其出现的个数，不仅占用空间并且时间复杂度高。后来采用二叉树统计出现的字母及个数，实现了输入字母种类的灵活性。通过此次实验，明白了了解数据存储的具体方式的重要性，在这次实验中要实现两个互译码程序，就需要对数据的存储了解，编写时就容易了然于心。总的来说，数据结构实验对我们的编程能力还是有很大的帮助，锻炼我们的逻辑思维、使我们更熟练地使用c语言编程、锻炼我们处理异常的能力。