數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三題目二：哈夫曼樹(shù)-全文預(yù)覽
【正文】 空間復(fù)雜度S(2)譯碼自然語(yǔ)言描述：1) 從編碼串str1第一個(gè)字符開(kāi)始和數(shù)組huffTree第一個(gè)結(jié)點(diǎn)的編碼域第一個(gè)字符進(jìn)行比較。4) 不斷將兩棵子樹(shù)合并為一棵子樹(shù)，并將新子樹(shù)的根節(jié)點(diǎn)順序存放到數(shù)組huffTree的前n個(gè)分量的后面。 HuffTree[j].weight=1。i++) (int j=0。 存儲(chǔ)結(jié)構(gòu)哈夫曼樹(shù)結(jié)點(diǎn)儲(chǔ)存結(jié)構(gòu)wordweightparentLChildRChild哈夫曼樹(shù)順序存儲(chǔ)結(jié)構(gòu)wordweightlchildparentsrchild0A351311B251312C151413\0400414\075312 關(guān)鍵算法分析統(tǒng)計(jì)字符的頻度自然語(yǔ)言描述：1) 取出字符串中的一個(gè)字符2) 遍歷所有初始化的哈夫曼樹(shù)結(jié)點(diǎn)3) 如果結(jié)點(diǎn)中有記錄代表的字符且字符等于取出的字符，說(shuō)明該字符的葉子存在，則將該結(jié)點(diǎn)的權(quán)加一。最后再將所有找到的編碼連接起來(lái)即可。并根據(jù)葉子結(jié)點(diǎn)的權(quán)重建立一個(gè)哈夫曼樹(shù)。還需要有字符域word，權(quán)重域weight，編碼域code。3. 編碼(Encoding)：根據(jù)編碼表對(duì)輸入的字符串進(jìn)行編碼，并將編碼后的字符串輸出。基本要求：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è)字符的編碼輸出。2. 程序分析哈夫曼樹(shù)結(jié)點(diǎn)的儲(chǔ)存結(jié)構(gòu)除了二叉樹(shù)所有的雙親域parents，左子樹(shù)域lchild，右子樹(shù)域rchild。統(tǒng)計(jì)每個(gè)字符出現(xiàn)的次數(shù)（頻度）作為葉子的權(quán)重，統(tǒng)計(jì)次數(shù)可以根據(jù)每個(gè)字符不同的ASCII碼。編碼信息只要遍歷字符串中每個(gè)字符，從哈夫曼樹(shù)中找到相應(yīng)的葉子結(jié)點(diǎn)，取得相應(yīng)的編碼。由于每個(gè)字符的編碼各不相同，且編
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1