數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三題目二：哈夫曼樹(shù)-閱讀頁(yè)
2025-04-09 03:01本頁(yè)面
【正文】 符串str1儲(chǔ)存編碼2) 遍歷信息字符串中的每一個(gè)字符3) 對(duì)每一個(gè)字符，將其與huffTree前n個(gè)葉子結(jié)點(diǎn)的word域逐個(gè)比較，發(fā)現(xiàn)相同的則將該結(jié)點(diǎn)的編碼串code連接到str1串的末尾。2) 若相等，則繼續(xù)比較兩者的后續(xù)字符3) 否則，從str1第一個(gè)字符與huffTree第二個(gè)節(jié)點(diǎn)的編碼域第一個(gè)字符進(jìn)行比較。5) 重復(fù)上述過(guò)程，當(dāng)str1中的字符全部比較完畢，譯碼結(jié)束。測(cè)試內(nèi)容：I love data Structure, I love Computer, I will try my best to study data Structure.測(cè)試結(jié)論：測(cè)試的功能有：建立哈夫曼樹(shù)、對(duì)每個(gè)字符進(jìn)行編碼、對(duì)信息字符串進(jìn)行編碼、對(duì)編碼串進(jìn)行譯碼。界面的跳轉(zhuǎn)也能實(shí)現(xiàn)。由于哈夫曼編碼采用不等長(zhǎng)編碼，有效縮短了編碼長(zhǎng)度，節(jié)省了空間。（2） 字符串編碼的位數(shù)由于對(duì)于字符串存儲(chǔ)位數(shù)的不夠清晰，走入了以往的經(jīng)驗(yàn)錯(cuò)誤，在儲(chǔ)存編碼時(shí)總是少一位，經(jīng)檢查發(fā)現(xiàn)是在逆置時(shí)數(shù)組的個(gè)數(shù)沒(méi)有搞清楚（3） 字符串的輸入輸出問(wèn)題最初字符串是用cin輸入，后來(lái)發(fā)現(xiàn)此種方式只適用于單個(gè)次，遇到’\0’即停止，心得體會(huì)哈夫曼樹(shù)又稱做最優(yōu)二叉樹(shù)，它是n個(gè)帶權(quán)葉子結(jié)點(diǎn)構(gòu)成的所有二叉樹(shù)中，帶權(quán)路徑長(zhǎng)度WPL最小的二叉樹(shù)。權(quán)值越大的結(jié)點(diǎn)離樹(shù)根越近的二叉樹(shù)才是最優(yōu)二叉樹(shù)。它是一種變長(zhǎng)的編碼。再做本實(shí)驗(yàn)的過(guò)程中，也出現(xiàn)了很多問(wèn)題，主要是要編寫程序，因?yàn)槌绦虮容^長(zhǎng)，再編寫的過(guò)程中，經(jīng)常會(huì)出現(xiàn)一些錯(cuò)誤，比如：把一些字母編寫錯(cuò)誤，沒(méi)區(qū)分大小寫，漏句，符號(hào)寫錯(cuò)或漏寫等等。這些都是要求我們?cè)僮鰧?shí)驗(yàn)的過(guò)程中不斷總結(jié)經(jīng)驗(yàn)教訓(xùn)，加深對(duì)程序的了解和喜愛(ài)，不要粗心大意。這時(shí)我們就不要死盯著原來(lái)的地方不放，而應(yīng)該找出與之相關(guān)聯(lián)的語(yǔ)句。通過(guò)這次試驗(yàn)，感覺(jué)自己有了很大的提高，再看程序時(shí)也沒(méi)有以前那樣不知所云了，修改程序也有了一定的提高，雖然本課程是有點(diǎn)難，但相信功夫不負(fù)有心人，只要付出努力，一定會(huì)取得成功。（2）下次爭(zhēng)取使用菜單選擇工具，選擇要進(jìn)行的功能，第6頁(yè)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1