哈夫曼編碼的java實(shí)現(xiàn)課程設(shè)計(jì)(編輯修改稿)
2025-02-12 12:05 本頁面
【文章內(nèi)容簡(jiǎn)介】 trees：儲(chǔ)存哈夫曼樹，由若干最小單元構(gòu)成。 temp：中間變量，是字符串類型。3 核心方法及流程 main 方法：用于程序的執(zhí)行入口。其中定義了一個(gè)Huff 類實(shí)體，調(diào)用方法start() 完成數(shù)組初始排序，實(shí)現(xiàn)哈夫曼編碼等一系列的操作。 addNum 方法：用于方法初始化給定的要進(jìn)行編碼的數(shù)組，數(shù)組通過控制臺(tái)鍵盤錄入。 minTo 方法：在一組數(shù)中選擇最小的兩個(gè)，按遞增順序返回。 pareNum 方法：是公共類Huffman的核心算法之一，該方法是將一組樹形成哈夫曼樹，左孩子為較小值。 print 方法：是公共類Huffman的核心算法之一，該方法利用遞歸打印出編碼。其流程圖如下：三、實(shí)驗(yàn)步驟及結(jié)果分析測(cè)試數(shù)據(jù)： 程序運(yùn)行：請(qǐng)輸入一組數(shù)，中間用空格分隔： 輸出結(jié)果為： : 01000 碼長(zhǎng)：5 : 01001 碼長(zhǎng)：5 : 0101 碼長(zhǎng)：4 : 011 碼長(zhǎng)：3 : 00 碼長(zhǎng)：2 : 10 碼長(zhǎng)：2 : 11 碼長(zhǎng)：2心得體會(huì)： 在本次的課程設(shè)計(jì)中，就在編寫好源代碼后的調(diào)試中出現(xiàn)了不少的錯(cuò)誤，遇到了很多麻煩及困難。我的調(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)行不同的邏輯編程。 通過本次的課程設(shè)計(jì)，我學(xué)習(xí)了很多在上課沒懂的知識(shí)，并對(duì)求哈夫曼樹及哈夫曼編碼的算法有了更加深刻的了解，更鞏固了課堂中學(xué)習(xí)有關(guān)于哈夫曼編碼的知識(shí)，真正學(xué)會(huì)了一種算法。當(dāng)求解一個(gè)算法時(shí)，不是拿到問題就不加思索地做，而是首先要先對(duì)它有個(gè)大概的了解，接著再詳細(xì)地分析每一不怎么做，無論自己以前是否有處理過相似的問題，只要按照以上的步驟，必定會(huì)順利地做出來。 四、程序設(shè)計(jì)源代碼import 。import 。import 。p
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1