數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三題目二：哈夫曼樹(shù)-免費(fèi)閱讀
【正文】 通過(guò)這次試驗(yàn)，感覺(jué)自己有了很大的提高，再看程序時(shí)也沒(méi)有以前那樣不知所云了，修改程序也有了一定的提高，雖然本課程是有點(diǎn)難，但相信功夫不負(fù)有心人，只要付出努力，一定會(huì)取得成功。它是一種變長(zhǎng)的編碼。界面的跳轉(zhuǎn)也能實(shí)現(xiàn)。2) 從葉子結(jié)點(diǎn)開(kāi)始，如果是哈夫曼樹(shù)的左孩子，則將編碼表中的code值賦為0，否則為13) 將指針層層上移，重復(fù)2）直到根結(jié)點(diǎn)4) 將所得編碼逆置，并將編碼最后一位賦為’\0’5) 進(jìn)行下一葉子結(jié)點(diǎn)的編碼算法時(shí)間復(fù)雜度O(n2)，空間復(fù)雜度S(60)為信息編碼自然語(yǔ)言描述：1) 定義字符串str1儲(chǔ)存編碼2) 遍歷信息字符串中的每一個(gè)字符3) 對(duì)每一個(gè)字符，將其與huffTree前n個(gè)葉子結(jié)點(diǎn)的word域逐個(gè)比較，發(fā)現(xiàn)相同的則將該結(jié)點(diǎn)的編碼串code連接到str1串的末尾。 HuffTree[j].word=WordStr[i]。由于每個(gè)字符的編碼各不相同，且編碼也是個(gè)字符串，所以只要遍歷編碼串，從哈夫曼樹(shù)中找到相應(yīng)的葉子結(jié)點(diǎn)，取得相應(yīng)的字符再將找到的字符連接起來(lái)即可。統(tǒng)計(jì)每個(gè)字符出現(xiàn)的次數(shù)（頻度）作為葉子的權(quán)重，統(tǒng)計(jì)次數(shù)可以根據(jù)每個(gè)字符不同的ASCII碼。基本要求：1. 初始化(Init)：能夠?qū)斎氲娜我忾L(zhǎng)度的字符串s進(jìn)行統(tǒng)計(jì)，統(tǒng)計(jì)每個(gè)字符的頻度，并建立赫夫曼樹(shù)2. 建立編碼表(CreateTable)：利用已經(jīng)建好的赫夫曼樹(shù)進(jìn)行編碼，并將每個(gè)字符的編碼輸出。還需要有字符域word，權(quán)重域weight，編碼域code。最后再將所有找到的編碼連接起來(lái)即可。i++) (int j=0。4) 不斷將兩棵子樹(shù)合并為一棵子樹(shù)，并將新子樹(shù)的根節(jié)點(diǎn)順序存放到數(shù)組huffTree的前n個(gè)分量的后面。 本趟匹配開(kāi)始位置 i 主串CodeStr 回溯。2. 總結(jié)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1