哈夫曼编码实验报告_3.docVIP

PAGE PAGE 4 数 据 结 构 实 验 班级:软件C092 姓名:孙琼芳 学号:098586 实验目的 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编码/译码系统。试为这样的信息收发站写一个哈夫曼编码的编码/译码器。 源程序 #include iostream.h #include iomanip.h #include string.h #include malloc.h #include stdio.h //typedef int TElemType; const int UINT_MAX=1000; char str[50]; typedef struct { int weight,K; int parent,lchild,rchild; }HTNode,* HuffmanTree; typedef char **HuffmanCode; //全局变量 HuffmanTree HT; HuffmanCode HC; int w[50],i,j,n; char z[50]; int flag=0; int numb=0 // 求哈夫曼编码 struct cou{ char data; int count; }cou[50]; int min(HuffmanTree t,int i) { // 函数void select()调用 int j,flag; int k=UINT_MAX; // 取k为不小于可能的值,即k为最大的权值1000 for(j=1;j=i;j++) if(t[j].weightkt[j].parent==0) k=t[j].weight,flag=j; t[flag].parent=1; return flag; } //slect函数 void select(HuffmanTree t,int i,int s1,int s2) { // s1为最小的两个值中序号小的那个 int j; s1=min(t,i); s2=min(t,i); if(s1s2) { j=s1; s1=s2; s2=j; } }- void HuffmanCoding(HuffmanTree HT,HuffmanCode HC,int *w,int n) { // w存放n个字符的权值(均0),构造哈夫曼树HT,并求出n个字符的哈夫曼编码HC int m,i,s1,s2,start; //unsigned c,f; int c,f; HuffmanTree p; char *cd; if(n=1) return;//检测结点数是否可以构成树 m=2*n-1; HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); // 0号单元未用 for(p=HT+1,i=1;i=n;++i,++p,++w) { p-weight=*w; p-parent=0; p-lchild=0; p-rchild=0; } for(;i=m;++i,++p) p-parent=0; for(i=n+1;i=m;++i) // 建哈夫曼树 { // 在HT[1~i-1]中选择parent为0且weight最小的两个结点,其序号分别为s1和s2 select(HT,i-1,s1,s2); HT[s1].parent=HT[s2].parent=i; HT[i].lchild=s1; HT[i].rchild=s2; HT[i].