數(shù)據(jù)結(jié)構(gòu)實驗三題目二：哈夫曼樹-wenkub.com
2025-03-22 03:01 本頁面
【正文】 （2）下次爭取使用菜單選擇工具，選擇要進行的功能，第6頁。這時我們就不要死盯著原來的地方不放，而應(yīng)該找出與之相關(guān)聯(lián)的語句。再做本實驗的過程中，也出現(xiàn)了很多問題，主要是要編寫程序，因為程序比較長，再編寫的過程中，經(jīng)常會出現(xiàn)一些錯誤，比如：把一些字母編寫錯誤，沒區(qū)分大小寫，漏句，符號寫錯或漏寫等等。權(quán)值越大的結(jié)點離樹根越近的二叉樹才是最優(yōu)二叉樹。由于哈夫曼編碼采用不等長編碼，有效縮短了編碼長度，節(jié)省了空間。測試內(nèi)容：I love data Structure, I love Computer, I will try my best to study data Structure.測試結(jié)論：測試的功能有：建立哈夫曼樹、對每個字符進行編碼、對信息字符串進行編碼、對編碼串進行譯碼。2) 若相等，則繼續(xù)比較兩者的后續(xù)字符3) 否則，從str1第一個字符與huffTree第二個節(jié)點的編碼域第一個字符進行比較。偽代碼描述：，除葉子節(jié)點外，所有元素結(jié)點左右子樹、雙親域為1；權(quán)值為0；字符編號域為\0。 葉子數(shù)++。j字符長度。4) 如果所有結(jié)點均沒有記錄字符與取出字符一致，說明該字符的葉子不存在，則將結(jié)點的字符記為取出字符，并將權(quán)重設(shè)為1.5) 重復(fù)（1）（2）（3）（4）步驟，如此遍歷字符串中的所有字符。譯碼則是將編碼串從左到右諸位判別，直到確定一個字符。建立每個葉子的編碼從根結(jié)點開始，規(guī)定通往左子樹路徑記為0，所以需要前序遍歷哈夫曼樹，故編碼過程是以前序遍歷二叉樹為基礎(chǔ)的。其中由于編碼是一串由0和1組成的字符串，所以code是一個字符數(shù)組。4. 譯碼(Decoding)：利用已經(jīng)建好的赫夫曼樹對編碼后的字符串進行譯碼，并輸出譯碼結(jié)果。北京郵電大學(xué)電信工程學(xué)院2008級數(shù)據(jù)結(jié)構(gòu)實驗報告實驗名稱： 實驗三 樹學(xué)生姓名： 班 級： 班內(nèi)序號： 學(xué) 號： 日 期： 20013年11月26日1．實驗要求實驗?zāi)康耐ㄟ^選擇下面兩個題目之一進行實現(xiàn)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1