哈夫曼樹實驗報告-在線瀏覽
2024-09-01 03:34本頁面
【正文】 一、實驗目的 熟練掌握二叉樹應用（Huffman編碼）的基本算法實現(xiàn)。二、實驗內容l 1．對輸入的一串電文字符實現(xiàn)Huffman編碼，再對Huffman編碼生成的代碼串進行譯碼，輸出電文字符串。 Huffman樹的建立168。 //權值 int lchild , rchild , parent。 //樹中結點類型typedef HTNode HuffmanTree[m+1]。由于學習的不足沒有實現(xiàn)編碼文件的譯碼，今后會加以改進 (╯﹏╰）在逆向求編碼的for循環(huán)里犯了一個邏輯錯誤導致求出來的4位編碼串行，嘗試了多鐘數(shù)據(jù)輸入才找到原因所在，并加以改正，編寫程序需一步一步的去調試并找到錯誤所在。 //結點字符 int weight。 //父子結點 }HTNode,* HuffmanTree。void Select(HuffmanTree HT, int m, intamp。 s2){ int i。 for(i=1。 i++) { if (HT[i].parent==0) { s1=i。 } } for(i=i+1。 i++) { if (HT[i].parent==0 amp。 HT[s1].weightHT[i].weight)
環(huán)評公示相關推薦
鄂ICP備17016276號-1