數(shù)據(jù)結(jié)構(gòu)課程設(shè)計赫夫曼編碼實驗報告-資料下載頁
2025-01-18 21:51本頁面
【正文】 odeNode HuffmanCode[n]。 void HuffmanEncoding(HuffmanTree HT,HuffmanCode HC) {//根據(jù)赫夫曼樹HT 求赫夫曼編碼表ＨＣ int c,p,i。 char cd[n]。 int start。 cd[num]=39。\039。 for(i=1。i=num。i++) { start=num。 c=i。 while((p=HT[c].parent)0)//直至上訴到ht[c]是樹根為止 {//若HT[c]是HT[p]的孩子，則生成0；否則生成代碼1 cd[start]=(HT[p].lchild= =c)? 39。039。:39。139。 :c=p。 }//end of while strcpy(HC[i].bits,amp。cd[start])。 HC[i].len=numstart。 } } 建立編碼文件的基本思想是：將要編碼的字符串中的字符逐一與預(yù)先生成赫夫曼樹時保保存的 字符編碼對照表進行比較，找到之后，對該字符的編碼寫入代碼文件，直至所有字符處理完畢為止。 具體算法如下： viod coding(huffmanCode HC,char *str) { int i,j。 FILE *fp。 fp =fopen(“”,”w”)。 while(*str){//對電文中字符逐一生成編碼并寫入文件 for(i=1。i=num。i++) if(HC[i].ch= =*str){ for(j=0。j=HC[i].len。j++) fputc (HC[i].bits[j],fp)。 break。 } str++。 } fclose(fp)。 } 五、運行與測試運行結(jié)果為 六、總結(jié)與心得 本次編寫過程中出現(xiàn)了較多的問題，比如開始對赫夫曼樹的理解不是很清楚，導致在編寫過程中某些代碼錯誤而沒能及時修改，在最后進行修改時遇到了較多的麻煩。但是經(jīng)過這次對赫夫曼樹的學習后，我了解到赫夫曼編碼(Huffman Coding)是一種編碼方式，以赫夫曼樹—即最優(yōu)二叉樹，帶權(quán)路徑長度最小的二叉樹，經(jīng)常應(yīng)用于數(shù)據(jù)的無損耗壓縮?？傊芤娣藴\。13
法律信息相關(guān)推薦
鄂ICP備17016276號-1