哈夫曼實(shí)驗(yàn)報(bào)告(附代碼)【整理版】(參考版)
2025-06-29 19:02本頁(yè)面
【正文】 } 。//關(guān)閉文件n textnum++。r[i],sizeof(r[i]))。in。 return。 } (F:\\TextFile[textnum].txt,ios::out|ios::binary)。 if(t==0) { cout沒(méi)有對(duì)應(yīng)明文！。 } else q=temp[]。 t=1。)//到葉子結(jié)點(diǎn) { coutch。 if(ch!=39。 } else q=temp[]。 t=1。)//到葉子結(jié)點(diǎn) { coutch。 if(ch!=39。 break。amp。i。 //將根結(jié)點(diǎn)信息賦給q cout對(duì)應(yīng)的明文信息為：。 } ()。 ((char*)amp。i2*N1。 return。 (F:\\,ios::in|ios::binary)。c,sizeof(c))。 } else { //從文件中讀字節(jié)到指定的存儲(chǔ)器區(qū)域。 if(!infile) { cout密文文件不能打開(kāi)endl。 return。i++) if(strcmp(tempname,name[i])==0) break。 for(i=0。 cout輸入要譯碼的文件endl。}。},tempname[30]={39。 char ch,r[50]={39。 HNodeType temp[2*N1],q。//關(guān)閉文件n cout密文信息已存入文件name[filenum1].dat中.endl。c,sizeof(c))。 return。 (name[filenum1],ios::out|ios::binary)。 n=0。//記錄密文長(zhǎng)度 n++。 //輸出 []=temp[j].bit[k]。kN。jN。im。 filenum++。 cout輸入要將密文存放的文件名endl。temp[i],sizeof(temp[i]))。i++) //將文件中的數(shù)據(jù)讀出放在temp[i]內(nèi) //從文件中讀字節(jié)到指定的存儲(chǔ)器區(qū)域。 } else { for(i=0。 //讀文件 if(!infile) { coutendl。 m=strlen(s)。 cout輸入字符串endl。 fstream infile,outfile。 CD c。}。 //遞歸遍歷右子樹(shù)}void HfmanCode() //對(duì)用戶(hù)輸入的字符串進(jìn)行編碼{ char s[50]={39。 print_t(temp,temp[],h+1)。 else coutendl。\039。i++) cout 。 for(i=1。 print_t(temp,temp[2*N2],h)。temp[i],sizeof(temp[i]))。i++) //將文件中的數(shù)據(jù)讀出放在temp[i]內(nèi) //從文件中讀字節(jié)到指定的存儲(chǔ)器區(qū)域。 } else { for(i=0。 if(!infile) { coutendl。 fstream infile。 }void print() //將哈夫曼樹(shù)以凹入表的形式輸出{ int i,h=1。 ()。i++) ((char*)amp。 } //將內(nèi)存中從HCode [i]地址開(kāi)始的sizeof(HCode [i])的內(nèi)容寫(xiě)入文件中 for(i=0。//建立進(jìn)行寫(xiě)入的文件 if(!outfile) //沒(méi)有創(chuàng)建成功則顯示相應(yīng)信息 { coutendl。 HCode[i].s=a[i].data。 } coutendl。j++) //保存求出的每個(gè)葉節(jié)點(diǎn)的哈夫曼編碼和編碼的起始位 { HCode[i].bit[j]=[j]。 for(j=+1。 } cout字符對(duì)應(yīng)密文：endl。 c=p。 else []=1。 p=a[c].parent。i++) { =N1。 //求每個(gè)葉子結(jié)點(diǎn)的哈夫曼編碼 for(i=0。a[i],sizeof(a[i]))。i++) //將文件中的數(shù)據(jù)讀出放在a[i]內(nèi) //從文件中讀字節(jié)到指定的存儲(chǔ)器區(qū)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1