哈夫曼編碼的java實現(xiàn)課程設(shè)計-在線瀏覽
2024-07-29 22:29本頁面
【正文】 特點、儲存方法和基本原理，培養(yǎng)學(xué)生利用 java 語言正確編寫程序及調(diào)試程序的能力，運用數(shù)據(jù)結(jié)構(gòu)知識解決實際問題的能力。它主要應(yīng)用于通信及數(shù)據(jù)的傳送以及對信息的壓縮處理等方面。 由 N 個權(quán)值分別作 N 棵樹的根結(jié)點而形成一個森林。 把這棵新樹 T 加入到森林中 ， 把原來的兩棵樹 T1 和 T2 從森林中刪除。 生成各字符的哈夫曼編碼 在上面形成的哈夫曼樹中 ， 各個字符的權(quán)值結(jié)點都是葉子結(jié)點 ， 從葉子結(jié)點開始向根搜索 ， 如果是雙親的左分支 ， 則用“ 0”標記 ， 右分支用“ 1”標記 ， 從葉子結(jié) 點到根結(jié)點所經(jīng)過的分支編碼“ 0”、“ 1”的組合序列就是各字符的哈夫曼編碼。 2）在 F中選取兩棵根結(jié)點權(quán)值最小的樹作為新構(gòu)造的二叉樹的左右子樹，新二叉樹的根結(jié)點的權(quán)值為其左右子樹的根結(jié)點的權(quán)值之和。 3 4）重復(fù) 2）和 3），直到集合 F中只有一棵二叉樹為止。同時 ， JAVA 語言是具有平臺無關(guān)性的網(wǎng)絡(luò)編程語言 ， 用 JAVA 語言實現(xiàn)哈夫曼編 碼不論在教學(xué)中或是在實際應(yīng)用中都有一定的意義。統(tǒng)計輸入字符串的長度，并對每個字符的頻度進行計算。哈夫曼樹的建立過程采用把結(jié)點看作樹每次選最小的兩個建立樹，并把他們的頻度相加，再繼續(xù)選取最小的兩個數(shù)建立，直到所有的結(jié)點建立完，才形成完整的哈夫曼樹。記錄 編碼打印出來。其成員變量有： lchild：最小單元的左孩子。 parents：最小單元的雙親。 nums：臨時儲存要進行編碼的這組數(shù)，會隨著后面的調(diào)用而變化。 temp：中間變量，是字符串類型。其中定義了一個 Huff 類實體 ， 調(diào)用方法 start() 完成數(shù)組初始排序 ， 實現(xiàn)哈夫曼編碼等一系列的操作。 minTo 方法：在一組數(shù)中選擇最小的兩個，按遞增順序返回。 print 方法：是公共類 Huffman的核心算法之一，該方法利用遞歸打印出編碼。我的調(diào)試及其中的錯誤和我最終找出錯誤，修改為正確的能夠執(zhí)行的程序中，通過分析，我學(xué)到了：在遞歸調(diào)用方法時最好不要有返回值，否則會使程序變得邏輯混亂，復(fù)雜難懂；當從葉結(jié)點向上編碼時，根據(jù)本程序的特點會有可能重復(fù)的 tree，所以要分成同 tree和不同 tree進行不同的邏輯編程。當求解一個算法時，不是拿到問題就不加思索地做，而是首先要先對它有個大概的了解，接著再詳細地分析每一不怎么做，無論自己以前是否有處理過相似的問題，只要按照以上的步驟，必定會順利地做出來。 import 。 public class Huffman { pr
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1