西安电子科技大学信息论与编码作业.docxVIP

Huffman #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].weight=HT[s1].weight+HT[s2].weight; } // 从叶子到根逆向求每个字符的哈夫曼编码 HC=(HuffmanCode)mallo