數(shù)據(jù)結(jié)構(gòu)實驗三題目二：哈夫曼樹(存儲版)
【正文】 調(diào)試時出現(xiàn)的問題及解決的方法（1） 字符串在函數(shù)中的存儲在給字符進行編碼時，由于對于字符串儲存的理解不清楚，以致于在生成解決方案是出現(xiàn)了“屯屯屯”的字樣，經(jīng)過查閱相關(guān)資料得知，是因為字符串末尾沒有加’\0’所致。我想這些都是一些比較低級的錯誤，主要是自己對程序還不是很熟悉，再做實驗的時候還不夠細心所導(dǎo)致的吧。下一步的改進（1）程序中多次使用了遍歷數(shù)組或?qū)?shù)據(jù)進行逐個比對，循環(huán)的次數(shù)可以通過計算再減少，提高時間效率。在編碼中，若各碼字長度嚴格按照碼字所對應(yīng)符號出現(xiàn)概率的大小的逆序排列，則編碼的平均長度是最小的。編碼前信息總長度為400bits，編碼后的長度為320bits。4) 重復(fù)上述過程，當huffTree結(jié)點中的字符全部比較完畢則說明本趟匹配成功，輸出huffTree結(jié)點的word域值。 break。偽代碼：(int i=0。同時注意遞歸函數(shù)中能否直接對結(jié)點的編碼域進行操作。5. 打印(Print)：以直觀的方式打印赫夫曼樹（選作）6. 計算輸入的字符串編碼前和編碼后的長度，并進行分析，討論赫夫曼編碼的壓縮效果。4. 譯碼(Decoding)：利用已經(jīng)建好的赫夫曼樹對編碼后的字符串進行譯碼，并輸出譯碼結(jié)果。建立每個葉子的編碼從根結(jié)點開始，規(guī)定通往左子樹路徑記為0，所以需要前序遍歷哈夫曼樹，故編碼過程是以前序遍歷二叉樹為基礎(chǔ)的。4) 如果所有結(jié)點均沒有記錄字符與取出字符一致，說明該字符的葉子不存在，則將結(jié)點的字符記為取出字符，并將權(quán)重設(shè)為1.5) 重復(fù)（1）（2）（3）（4）步驟，如此遍歷字符串中的所有字符。 葉子數(shù)++。2) 若相等，則繼續(xù)比較兩者的后續(xù)字符3) 否則，從str1第一個字符與huffTree第二個節(jié)點的編碼域第一個字符進行比較。由于哈夫曼編碼采用不等長編碼，有效縮短了編碼長度，節(jié)省了空間。再做本實驗的過程中，也出現(xiàn)了很多問題，主要是要編寫程序，因為程序比較長，再編寫的過程中，經(jīng)常會出現(xiàn)一些錯誤，比如：把一些字母編寫錯誤，沒區(qū)分大小寫，漏句，
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1