哈夫曼編碼實(shí)驗(yàn)報(bào)告(參考版)
2025-07-25 03:33本頁(yè)面
【正文】 在以后的學(xué)習(xí)中，我要不斷的努力，多聯(lián)系，多思考，我相信我能有所進(jìn)步的。同時(shí)，在解決程序中遇到的一些問(wèn)題的同時(shí)，我也對(duì)調(diào)試技巧有了更好的掌握，分析問(wèn)題的能力也略有提高。九、實(shí)驗(yàn)總結(jié)通過(guò)這次實(shí)驗(yàn)，我對(duì)二叉樹(shù)和哈希曼樹(shù)有了更好的認(rèn)識(shí)。從樹(shù)的角度看，哈夫曼編碼方式是盡量把短碼都利用上。概率小的碼比較長(zhǎng)，概率小的碼比較長(zhǎng)。 system(pause)。 //顯示要編碼的字符串，并把編碼值顯示出來(lái) Decoding(HT,HC,n)。 //顯示編碼的字符 printf(\n)。 //哈夫曼編碼表HC HuffmanCoding(HT,HC,n)。 HuffmanTree HT。 //設(shè)置權(quán)值數(shù)值 cinn。 }}void main(){ int n。 } foutHT[p].data。 else p=HT[p].lchild。139。 while(i()) { p=m。 //用p來(lái)記住m的值 coutendl。 } int i=0。 count++。k()。 int count=0。finc。 vectorchar a。 ifstream fin()。 ()。 break。j=n。i()。 cout\n編碼結(jié)果:endl。k++) couta[k]。 for(int k=0。) (ch)。 while((ch=())!=39。 vectorchar a。 }}void code_file(HuffmanTree HT,HuffmanCode HC,int n)//，并將編碼存入codefile文件中{ ifstream fin()。 cout(HC[i])endl。i=n。 ofstream fout()。 coutisetw(5)HT[i].datasetw(3)HT[i].weightsetw(3)HT[i].parentsetw(3)HT[i].lchildsetw(3)HT[i].rchildendl。i=2*n1。 //將對(duì)應(yīng)字符的的哈弗曼樹(shù)存入 coutNUM data weight parent lchild rchlidendl。 } delete []cd。 //為第i個(gè)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1