C++实现哈夫曼编码完整代码要点.docVIP

#includeiostream #includestring using namespace std; #includemath.h typedef struct{//霍夫曼树的结构体 char ch; double weight; //权值，此处为概率 int parent,lchild,rchild;} htnode,*hfmtree; typedef char **hfmcode; /*****************************全局变量*****************************/ hfmtree HT; hfmcode HC; int n=0;//霍夫曼树叶节点个数 int m=0;//霍夫曼树所有节点个数 int *code_length; //用于记录每个消息字符的码长 /*****************************霍夫曼编码模块*****************************/ //对输入的字符进行检验 int Input_Char_Check() { int flag=1; int j; for(int i=1;inflag;i++) { for(j=i+1;j=n;j++) if(HT[j].ch==HT[i].ch) { flag=0; break; } } return flag;} //对输入的概率进行检测 int Input_Weight_Check(){ int flag=0; double sum=0.0; for(int i=1;i=n;i++) { if(!(HT[i].weight0HT[i].weight1))//概率越界 { flag=1; return flag; } else{ sum+=HT[i].weight; continue; } } if(sum1)//概率之和超过1 { flag=2; } return flag; } void Select(int a,int *p1,int *p2) /*Select函数，选出HT树到a为止，权值最小和次小且parent为0的2个节点*/ { int i,j,x,y; for(j=1;j=a;++j) { if(HT[j].parent==0) { x=j; break; } } for(i=j+1;i=a;++i) { if(HT[i].weightHT[x].weightHT[i].parent==0) { x=i; //选出权值最小的节点 } } for(j=1;j=a;++j) { if(HT[j].parent==0x!=j) { y=j; break; } } for(i=j+1;i=a;++i) { if(HT[i].weightHT[y].weightHT[i].parent==0x!=i) { y=i; //选出权值次小的节点 } } if(xy) { *p1=y; *p2=x; } else { *p1=x; *p2=y; } }/*初始化n个叶子节点及其余节点*/ void Init_htnode() { int i; char temp_ch; double temp_w; I: cout请输入信源发出的消息字符个数：; cinn; if(sizeof(n)!=sizeof(int)||n=1)//若输入的不是整数，则报错 { cout您输入的数据有误，程序终止!endl; exit(0); } code_length=new int[n+1]; for(i=1;i=n;i++) { code_length[i]=0;//初始化码长为0 } m=2*n-1; HT=(hfmtree)malloc((m+1)*sizeof(htnode)); printf(请输入字符信息,,字符对应的概率：); for(i=1;i=n;++i) //初始化n个叶子结点 { // printf(请输入第%d个字符信息：,i); cintemp_ch; // printf(请输入第%d个字符对应的概率：,i); cintemp_w; HT[i].ch=temp_ch; HT[i