哈夫曼編碼實(shí)驗(yàn)報(bào)告-資料下載頁(yè)
2025-07-22 03:33本頁(yè)面
【正文】 cout\n譯碼結(jié)果：endl。 while(i()) { p=m。 //從哈弗曼數(shù)的根開始遍歷 while(HT[p].lchild) { if(a[i]==39。139。) p=HT[p].rchild。 else p=HT[p].lchild。 i++。 } foutHT[p].data。 coutHT[p].data。 }}void main(){ int n。 cout輸入權(quán)值個(gè)數(shù)：。 //設(shè)置權(quán)值數(shù)值 cinn。 printf(\n)。 HuffmanTree HT。 //哈夫曼樹HT HuffmanCode HC。 //哈夫曼編碼表HC HuffmanCoding(HT,HC,n)。 //進(jìn)行哈夫曼編碼 printHuffmanCoding(HT,HC,n)。 //顯示編碼的字符 printf(\n)。 code_file(HT,HC,n)。 //顯示要編碼的字符串，并把編碼值顯示出來(lái) Decoding(HT,HC,n)。 //譯碼并顯示譯碼后的字符串 printf(\n\n\n)。 system(pause)。}八、結(jié)果分析哈夫曼編碼是動(dòng)態(tài)變長(zhǎng)編碼，臨時(shí)建立概率統(tǒng)計(jì)表和編碼樹。概率小的碼比較長(zhǎng)，概率小的碼比較長(zhǎng)。概率大的碼短，這樣把一篇文件編碼后，就會(huì)壓縮許多。從樹的角度看，哈夫曼編碼方式是盡量把短碼都利用上。首先，把一階節(jié)點(diǎn)全都用上，如果碼字不夠時(shí)，然后，再?gòu)哪硞€(gè)節(jié)點(diǎn)伸出若干枝，引出二階節(jié)點(diǎn)作為碼字，以此類推，顯然所得碼長(zhǎng)最短，再根據(jù)建立的概率統(tǒng)計(jì)表合理分布和放置，使其平均碼長(zhǎng)最短就可以得到最佳碼。九、實(shí)驗(yàn)總結(jié)通過(guò)這次實(shí)驗(yàn)，我對(duì)二叉樹和哈希曼樹有了更好的認(rèn)識(shí)。在實(shí)驗(yàn)過(guò)程中，我掌握了哈曼樹的構(gòu)造方法，學(xué)會(huì)了如何將理論知識(shí)傳換成實(shí)際應(yīng)用。同時(shí)，在解決程序中遇到的一些問(wèn)題的同時(shí)，我也對(duì)調(diào)試技巧有了更好的掌握，分析問(wèn)題的能力也略有提高。在實(shí)驗(yàn)中，我遇到了許多難點(diǎn)，比如：統(tǒng)計(jì)字符的權(quán)值，就需要我們有扎實(shí)的基礎(chǔ)，需要有靈活的頭腦，只有不斷的練習(xí)，不斷的訓(xùn)練，我們才能處理各種問(wèn)題。在以后的學(xué)習(xí)中，我要不斷的努力，多聯(lián)系，多思考，我相信我能有所進(jìn)步的。7
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1