數(shù)據(jù)結(jié)構(gòu)實驗三哈夫曼編碼

實驗名稱：實驗3——哈夫曼樹學生姓名：XXX班級：班內(nèi)序號：學號：日期：2012年12月1日1．實驗要求、s、、編碼、譯碼、、III2.程序分析2.1存儲結(jié)構(gòu)structHNode{intweight;intlchild;intrchild;intparent;};lchildrchild哈夫曼樹結(jié)點結(jié)構(gòu)2n2.2關(guān)鍵算法分析classHuffman{public:voidselectmin(int&x,int&y,inta);voidCreateHTree(inta[],intn);voidCreateTable(charcode[],intn);voidencode(charstring[],charcode[]);voiddecoding(char*s,char*d,intn);voidprint(intlength);private:HNode*HTree;HCode*HCodeTable;};svoidHuffman::CreateHTree(inta[],intn){HTree=newHNode[2*n-1];for(inti=0;i<n;i++){HTree[i].weight=a[i];HTree[i].lchild=-1;HTree[i].rchild=-1;HTree[i].parent=-1;}intx,y;for(inti=n;i<2*n-1;i++){selectmin(x,y,i);HTree[x].parent=HTree[y].parent=i;HTree[i].weight=HTree[x].weight+HTree[y].weight;HTree[i].lchild=x;HTree[i].rchild=y;HTree[i].parent=-1;}}n個0213263945024134265396450155426voidHuffman::CreateTable(charcode[],intn){HCodeTable=newHCode[n];for(inti=0;i<n;i++){HCodeTable[i].data=code[i];intchild=i;intparent=HTree[i].parent;intk=0;while(parent!=-1){if(child==HTree[parent].lchild)HCodeTable[i].code[k]='0';elseHCodeTable[i].code[k]='1';k++;child=parent;parent=HTree[child].parent;}HCodeTable[i].code[k]='\0';char*b=newchar[k];for(intj=0;j<k;j++){b[j]=HCodeTable[i].code[k-1-j];}b[k]='\0';for(intm=0;m<=k;m++){HCodeTable[i].code[m]=b[m];}cout<<endl;}}voidHuffman::decoding(char*s,char*d,intn){cout<<"解a碼?過后¨?的ì?字á?符¤?串??為a：êo"<<endl;while(*s!='\0'){intparent=2*n-1-1;while(HTree[parent].lchild!=-1){if(*s=='0')parent=HTree[parent].lchild;elseparent=HTree[parent]