數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三題目二：哈夫曼樹-展示頁
2025-04-03 03:01本頁面
【正文】 wordweightlchildparentsrchild0A351311B251312C151413\0400414\075312 關(guān)鍵算法分析統(tǒng)計字符的頻度自然語言描述：1) 取出字符串中的一個字符2) 遍歷所有初始化的哈夫曼樹結(jié)點(diǎn)3) 如果結(jié)點(diǎn)中有記錄代表的字符且字符等于取出的字符，說明該字符的葉子存在，則將該結(jié)點(diǎn)的權(quán)加一。這可以用生成哈夫曼樹的逆過程實(shí)現(xiàn)。最后再將所有找到的編碼連接起來即可。同時注意遞歸函數(shù)中能否直接對結(jié)點(diǎn)的編碼域進(jìn)行操作。并根據(jù)葉子結(jié)點(diǎn)的權(quán)重建立一個哈夫曼樹。進(jìn)行哈夫曼編碼首先要對用戶輸入的信息進(jìn)行統(tǒng)計，將每個字符作為哈夫曼樹的葉子結(jié)點(diǎn)。還需要有字符域word，權(quán)重域weight，編碼域code。5. 打印(Print)：以直觀的方式打印赫夫曼樹（選作）6. 計算輸入的字符串編碼前和編碼后的長度，并進(jìn)行分析，討論赫夫曼編碼的壓縮效果。3. 編碼(Encoding)：根據(jù)編碼表對輸入的字符串進(jìn)行編碼，并將編碼后的字符串輸出。北京郵電大學(xué)電信工程學(xué)院2008級數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告實(shí)驗(yàn)名稱： 實(shí)驗(yàn)三 樹學(xué)生姓名： 班 級： 班內(nèi)序號： 學(xué) 號： 日 期： 20013年11月26日1．實(shí)驗(yàn)要求實(shí)驗(yàn)?zāi)康耐ㄟ^選擇下面兩個題目之一進(jìn)行實(shí)現(xiàn)，掌握如下內(nèi)容：掌握二叉樹基本操作的實(shí)現(xiàn)方法了解赫夫曼樹的思想和相關(guān)概念學(xué)習(xí)使用二叉樹解決實(shí)際問題的能力實(shí)驗(yàn)內(nèi)容利用二叉樹結(jié)構(gòu)實(shí)現(xiàn)赫夫曼編/解碼器?；疽螅?. 初始化(Init)：能夠?qū)斎氲娜我忾L度的字符串s進(jìn)行統(tǒng)計，統(tǒng)計每個字符的頻度，并建立赫夫曼樹2. 建立編碼表(CreateTable)：利用已經(jīng)建好的赫夫曼樹進(jìn)行編碼，并將每個字符的編碼輸出。4. 譯碼(Decoding)：利用已經(jīng)建好的赫夫曼樹對編碼后的字符串進(jìn)行
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1