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