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