數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實驗報告(編輯修改稿)
2025-08-17 12:03 本頁面
【文章內(nèi)容簡介】 ffNode[i].parent 。 coutHaffNode[i].infendl。 } //寫入文件 fstream outfile1。 (E:\\,ios::out|ios::trunc|ios::binary)。//建立進行寫入的文件 if(!outfile1) //沒有創(chuàng)建成功則顯示相應(yīng)信息 { coutendl。 abort()。 } for(i=0。i2*n1。i++) //將內(nèi)存中從HaffNode[i]地址開始的sizeof(HaffNode[i])的內(nèi)容寫入文件中 ((char*)amp。HaffNode[i],sizeof(HaffNode[i]))。 ()。//關(guān)閉文件 delete []HaffNode。 }void HaffCode(int amp。n)//哈夫曼編碼{ HNodeType *HaffNode=new HNodeType[Maxnode]。 HcodeType *HaffCode=new HcodeType[Maxleaf]。 HcodeType cd。 int i,j,c,p。 fstream in(E:\\,ios::in|ios::binary)。 ((char*)HaffNode,(2*n1)*sizeof(HNodeType))。 ()。 fstream outfile。 (E:\\,ios::out|ios::binary)。//建立進行寫入的文件 for(i=0。in。i++) { =n1。 c=i。 p=HaffNode[c].parent。 while(p!=1) { if(HaffNode[p].lchild==c) []=0。 else []=1。 。 c=p。 p=HaffNode[c].parent。 } for(j=+1。jn。j++) HaffCode[i].bit[j]=[j]。 HaffCode[i].start=。 } for(i=0。in。i++) { outfileHaffNode[i].inf。 for(j=HaffCode[i].start+1。jn。j++) outfileHaffCode[i].bit[j]。 } cout字符信息編碼信息endl。 for(i=0。in。i++) { coutHaffNode[i].inf。 for(j=HaffCode[i].start+1。jn。j++) coutHaffCode[i].bit[j]。 coutendl。 } ()。 cout請輸入要編碼的字符串,基本元素為（。 for(i=0。in。i++) coutHaffNode[i].inf,。 cout)endl。 char inf[100]。 cininf。 i
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1