數(shù)據(jù)結構實驗三題目二：哈夫曼樹(文件)
【正文】 葉子結點所構成的二叉樹中，滿二叉樹或完全二叉樹不一定是最優(yōu)二叉樹。在編碼中，若各碼字長度嚴格按照碼字所對應符號出現(xiàn)概率的大小的逆序排列，則編碼的平均長度是最小的。通過本實驗我也總結了一些經驗，那就是再修改程序的時候，不要死轉牛角尖，要從大處著手，逐步深入，逐個修改，還要用聯(lián)系的觀點來看程序，有時候一個地方錯了，會引起很多個錯誤，而顯示錯誤的句子本身可能會沒有錯誤，只是與之相關聯(lián)的一些語句發(fā)生了錯誤而引起的錯誤。下一步的改進（1）程序中多次使用了遍歷數(shù)組或對數(shù)據(jù)進行逐個比對，循環(huán)的次數(shù)可以通過計算再減少，提高時間效率。哈夫曼樹的應用非常廣泛，在通信中，采用0,1的不同排列來表示不同的字符，而哈夫曼樹在數(shù)據(jù)編碼中的應用，若每個字符出現(xiàn)的頻率相同，則可以采用等長的二進制編碼，若頻率不同，則可以采用不等長的二進編碼，頻率較大的采用位數(shù)較少的編碼，頻率較小的字符采用位數(shù)較多的編碼，這樣可以使字符的整體編碼長度最小，哈夫曼編碼就是一種不等長的二進制編碼，且哈夫曼樹是一種最優(yōu)二叉樹，它的編碼也是一種最優(yōu)編碼，在哈夫曼樹中，規(guī)定往左編碼為0，往右編碼為1，則得到葉子結點編碼為從根結點到葉子結點中所有路徑中0和1的順序排列。我想這些都是一些比較低級的錯誤，主要是自己對程序還不是很熟悉，再做實驗的時候還不夠細心所導致的吧。哈夫曼樹是根據(jù)字符出現(xiàn)的概率來構造平均長度最短的編碼。2. 總結調試時出現(xiàn)的問題及解決的方法（1） 字符串在函數(shù)中的存儲在給字符進行編碼時，由于對于字符串儲存的理解不清楚，以致于在生成解決方案是出現(xiàn)了“屯屯屯”的字樣，經過查閱相關資料得知，是因為字符串末尾沒有加’\0’所致。各項功能均能正常運行。 本趟匹配開始位置 i 主串CodeStr 回溯。4) 遍歷信息字符串結束，輸出str1算法時間復雜度O(n 2) ，
環(huán)評公示相關推薦
鄂ICP備17016276號-1