数据结构实验报告Haffman编码与译码.docVIP

实验报告 实验　? 实验目的和内容要求 实验　1．实验目的．实验内容输入若干个权，建立Huffman树，并进行Huffman编码与译码 （学生写出实验步骤及中间的结果与现象，在实验中做了什么，怎么做，发生的现象和中间结果） 哈夫曼树又称最优树，是一类带权路径长度最短的树，在开始写代码之前，先弄清几个步骤，先建立一个哈夫曼树。 #includeiostream using namespace std; typedef struct{ char a; int weight; int parent; int lchild; int rchild; }HTNode,*Huffman_Tree; 在完成哈夫曼树的过程中注意题目的要求来实现功能。 存放n个字符的权值（均0），构造哈夫曼树HT，并求出n个字符的哈夫曼编码。 int HuffmanCoding(Huffman_Tree HT,int n) { int m=2*n-1; HT=(Huffman_Tree)malloc((m+1)*sizeof(HTNode)); for(int k=1;k=n;k++) { cout请输入一个字符:; cinHT[k].a; cout请输入这个字符的权重:; cinHT[k].weight; HT[k].parent=-1; HT[k].rchild=-1; HT[k].lchild=-1; } for(int k1=n+1;k1=m;k1++) { HT[k1].a=0; HT[k1].weight=0; HT[k1].parent=-1; HT[k1].rchild=-1; HT[k1].lchild=-1; } for(int k2=n+1;k2=m;k2++) { int m1,m2; m1=m2=0x7fff;//最小的权重 int i=0; int j=0;//指向最小权重的位置 for(int p=1;pk2;p++) { if(HT[p].parent==-1) { if(HT[p].weightm1) { m2=m1; j=i; m1=HT[p].weight; i=p; } else if(HT[p].weightm2) { m2=HT[p].weight; j=p; } } } HT[i].parent=k2; HT[j].parent=k2; HT[k2].weight=HT[i].weight+HT[j].weight; HT[k2].lchild=i; HT[k2].rchild=j; } int b[5][5]; cout输出的哈弗曼编码为：endl; for(int k3=1;k3=5;k3++) { int f=k3; int c=f; int s=0; f=HT[k3].parent; while(f!=-1) { if(HT[f].lchild==c) { b[k3][s]=0; } else b[k3][s]=1; s++; c=f; f=HT[f].parent; } coutHT[k3].a:; for(int j=s-1;j=0;j--) {coutb[k3][j];} coutendl; } return 1; } 从叶子到根逆向求每个字符的哈夫曼编码 int main() { int n; Huffman_Tree ht; cout输入n（n为哈弗曼的节点数,n为大于2的数）：; cinn; HuffmanCoding(ht,n); system(PAUSE); return 0; } 然后在主函数中调用哈夫曼编码函数，设定简单的输入信息的函数即可完成程序。 实验结果分析与总结 1、程序运行结果（请提供所完成的各道题运行结果界面截图）： 2、在实验过程中遇到的问题与解决方法： 问题存在于对于从叶子到根的逆向求编码，此处思路有一些混乱，但大致理解了，经过诸多调试还是完成了基本思路。唯一的