數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三題目二：哈夫曼樹-資料下載頁
2025-03-25 03:01本頁面
【正文】 完全二叉樹不一定是最優(yōu)二叉樹。權(quán)值越大的結(jié)點(diǎn)離樹根越近的二叉樹才是最優(yōu)二叉樹。哈夫曼樹是根據(jù)字符出現(xiàn)的概率來構(gòu)造平均長度最短的編碼。它是一種變長的編碼。在編碼中，若各碼字長度嚴(yán)格按照碼字所對應(yīng)符號(hào)出現(xiàn)概率的大小的逆序排列，則編碼的平均長度是最小的。再做本實(shí)驗(yàn)的過程中，也出現(xiàn)了很多問題，主要是要編寫程序，因?yàn)槌绦虮容^長，再編寫的過程中，經(jīng)常會(huì)出現(xiàn)一些錯(cuò)誤，比如：把一些字母編寫錯(cuò)誤，沒區(qū)分大小寫，漏句，符號(hào)寫錯(cuò)或漏寫等等。我想這些都是一些比較低級(jí)的錯(cuò)誤，主要是自己對程序還不是很熟悉，再做實(shí)驗(yàn)的時(shí)候還不夠細(xì)心所導(dǎo)致的吧。這些都是要求我們再做實(shí)驗(yàn)的過程中不斷總結(jié)經(jīng)驗(yàn)教訓(xùn)，加深對程序的了解和喜愛，不要粗心大意。通過本實(shí)驗(yàn)我也總結(jié)了一些經(jīng)驗(yàn)，那就是再修改程序的時(shí)候，不要死轉(zhuǎn)牛角尖，要從大處著手，逐步深入，逐個(gè)修改，還要用聯(lián)系的觀點(diǎn)來看程序，有時(shí)候一個(gè)地方錯(cuò)了，會(huì)引起很多個(gè)錯(cuò)誤，而顯示錯(cuò)誤的句子本身可能會(huì)沒有錯(cuò)誤，只是與之相關(guān)聯(lián)的一些語句發(fā)生了錯(cuò)誤而引起的錯(cuò)誤。這時(shí)我們就不要死盯著原來的地方不放，而應(yīng)該找出與之相關(guān)聯(lián)的語句。哈夫曼樹的應(yīng)用非常廣泛，在通信中，采用0,1的不同排列來表示不同的字符，而哈夫曼樹在數(shù)據(jù)編碼中的應(yīng)用，若每個(gè)字符出現(xiàn)的頻率相同，則可以采用等長的二進(jìn)制編碼，若頻率不同，則可以采用不等長的二進(jìn)編碼，頻率較大的采用位數(shù)較少的編碼，頻率較小的字符采用位數(shù)較多的編碼，這樣可以使字符的整體編碼長度最小，哈夫曼編碼就是一種不等長的二進(jìn)制編碼，且哈夫曼樹是一種最優(yōu)二叉樹，它的編碼也是一種最優(yōu)編碼，在哈夫曼樹中，規(guī)定往左編碼為0，往右編碼為1，則得到葉子結(jié)點(diǎn)編碼為從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)中所有路徑中0和1的順序排列。通過這次試驗(yàn)，感覺自己有了很大的提高，再看程序時(shí)也沒有以前那樣不知所云了，修改程序也有了一定的提高，雖然本課程是有點(diǎn)難，但相信功夫不負(fù)有心人，只要付出努力，一定會(huì)取得成功。下一步的改進(jìn)（1）程序中多次使用了遍歷數(shù)組或?qū)?shù)據(jù)進(jìn)行逐個(gè)比對，循環(huán)的次數(shù)可以通過計(jì)算再減少，提高時(shí)間效率。（2）下次爭取使用菜單選擇工具，選擇要進(jìn)行的功能，第6頁
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1