數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三題目二：哈夫曼樹(參考版)
2025-03-28 03:01本頁面
【正文】 下一步的改進(jìn)（1）程序中多次使用了遍歷數(shù)組或?qū)?shù)據(jù)進(jìn)行逐個(gè)比對(duì)，循環(huán)的次數(shù)可以通過計(jì)算再減少，提高時(shí)間效率。哈夫曼樹的應(yīng)用非常廣泛，在通信中，采用0,1的不同排列來表示不同的字符，而哈夫曼樹在數(shù)據(jù)編碼中的應(yīng)用，若每個(gè)字符出現(xiàn)的頻率相同，則可以采用等長(zhǎng)的二進(jìn)制編碼，若頻率不同，則可以采用不等長(zhǎng)的二進(jìn)編碼，頻率較大的采用位數(shù)較少的編碼，頻率較小的字符采用位數(shù)較多的編碼，這樣可以使字符的整體編碼長(zhǎng)度最小，哈夫曼編碼就是一種不等長(zhǎng)的二進(jìn)制編碼，且哈夫曼樹是一種最優(yōu)二叉樹，它的編碼也是一種最優(yōu)編碼，在哈夫曼樹中，規(guī)定往左編碼為0，往右編碼為1，則得到葉子結(jié)點(diǎn)編碼為從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)中所有路徑中0和1的順序排列。通過本實(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ò)誤。我想這些都是一些比較低級(jí)的錯(cuò)誤，主要是自己對(duì)程序還不是很熟悉，再做實(shí)驗(yàn)的時(shí)候還不夠細(xì)心所導(dǎo)致的吧。在編碼中，若各碼字長(zhǎng)度嚴(yán)格按照碼字所對(duì)應(yīng)符號(hào)出現(xiàn)概率的大小的逆序排列，則編碼的平均長(zhǎng)度是最小的。哈夫曼樹是根據(jù)字符出現(xiàn)的概率來構(gòu)造平均長(zhǎng)度最短的編碼。在n個(gè)帶權(quán)葉子結(jié)點(diǎn)所構(gòu)成的二叉樹中，滿二叉樹或完全二叉樹不一定是最優(yōu)二叉樹。2. 總結(jié)調(diào)試時(shí)出現(xiàn)的問題及解決的方法（1） 字符串在函數(shù)中的存儲(chǔ)在給字符進(jìn)行編碼時(shí)，由于對(duì)于字符串儲(chǔ)存的理解不清楚，以致于在生成解決方案是出現(xiàn)了“屯屯屯”的字樣，經(jīng)過查閱相關(guān)資料得知，是因?yàn)樽址┪矝]有加’\0’所致。編碼前信息總長(zhǎng)度為400bits，編碼后的長(zhǎng)度為320bits。各項(xiàng)功能均能正常運(yùn)行。 huffTree[k+1] huffTree[k] j 回溯
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1