數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實(shí)驗(yàn)報(bào)告-在線瀏覽
2024-08-31 12:03本頁(yè)面
【正文】 39。 } for(i=0。i++) { cout請(qǐng)輸入字符endl。 cout請(qǐng)輸入該字符的權(quán)值endl。 } for(i=0。i++)//構(gòu)造哈夫曼樹(shù) { m1=m2=Maxvalue。 for(j=0。j++)//選取最小和次小 { if(HaffNode[j].parent==1amp。HaffNode[j].weightm1) { m2=m1。 m1=HaffNode[j].weight。 } else { if(HaffNode[j].parent==1amp。HaffNode[j].weightm2) { m2=HaffNode[j].weight。 } } } //將找出的最小和次小合并，創(chuàng)造其父母結(jié)點(diǎn) HaffNode[x1].parent=n+i。 HaffNode[n+i].weight=HaffNode[x1].weight+HaffNode[x2].weight。 HaffNode[n+i].rchild=x2。 } cout顯示存儲(chǔ)的哈弗曼樹(shù)信息:endl。 for(i=0。i++) { coutHaffNode[i].weight 。 coutHaffNode[i].rchild 。 coutHaffNode[i].infendl。 (E:\\,ios::out|ios::trunc|ios::binary)。 abort()。i2*n1。HaffNode[i],sizeof(HaffNode[i]))。//關(guān)閉文件 delete []HaffNode。n)//哈夫曼編碼{ HNodeType *HaffNode=new HNodeType[Maxnode]。 HcodeType cd。 fstream in(E:\\,ios::in|ios::binary)。 ()。 (E:\\,ios::out|ios::binary)。in。 c=i。 while(p!=1) { if(HaffNode[p].lchild==c) []=0。 。 p=HaffNode[c].parent。jn。 HaffCode[i].start=。in。 for(j=HaffCode[i].start+1。j++) outfileHaffCode[i].bit[j]。 for(i=0。i++) { coutHaffNode[i].inf。jn。 coutendl。 cout請(qǐng)輸入要編碼的字符串,基本元素為（。in。 cout)endl。 cininf。 fstream outfile1。//建立進(jìn)行寫入的文件 if(!outfile1) { cout!endl。 } else
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1