哈夫曼編碼的java實(shí)現(xiàn)課程設(shè)計(jì)-文庫吧資料
2025-01-22 12:05本頁面
【正文】 請輸入一組數(shù)，中間用空格分隔： 輸出結(jié)果為： : 01000 碼長：5 : 01001 碼長：5 : 0101 碼長：4 : 011 碼長：3 : 00 碼長：2 : 10 碼長：2 : 11 碼長：2心得體會(huì)： 在本次的課程設(shè)計(jì)中，就在編寫好源代碼后的調(diào)試中出現(xiàn)了不少的錯(cuò)誤，遇到了很多麻煩及困難。 pareNum 方法：是公共類Huffman的核心算法之一，該方法是將一組樹形成哈夫曼樹，左孩子為較小值。 addNum 方法：用于方法初始化給定的要進(jìn)行編碼的數(shù)組，數(shù)組通過控制臺(tái)鍵盤錄入。3 核心方法及流程 main 方法：用于程序的執(zhí)行入口。 trees：儲(chǔ)存哈夫曼樹，由若干最小單元構(gòu)成。2 公共類Huffman：描述哈夫曼編碼的整個(gè)過程,其成員變量有： numsMo：儲(chǔ)存要進(jìn)行編碼的一組數(shù)。 rchild：最小單元的右孩子。為了體現(xiàn)程序中各個(gè)功能的獨(dú)立性，結(jié)合JAVA 語言的編程要求，對程序中所用到的類和方法進(jìn)行說明： 1 公共類Tree：組成哈夫曼樹的最小單元。接下來是對沒個(gè)結(jié)點(diǎn)進(jìn)行編碼，從第一個(gè)結(jié)點(diǎn)開始看它的雙親，若它雙親做左孩子則記0，若是右孩子則記1，依次往上推，直到哈夫曼的根結(jié)點(diǎn)為止。對每個(gè)字符及相應(yīng)的頻度作為葉結(jié)點(diǎn)建立哈夫曼樹。本程序是用哈夫曼樹來實(shí)現(xiàn)哈夫曼編碼的功能，根據(jù)輸入的報(bào)文進(jìn)行分析，建立哈夫曼樹。例如，對于4個(gè)權(quán)值為7的節(jié)點(diǎn)構(gòu)造一棵哈夫曼樹，其構(gòu)造過程如下圖所示：圖1 構(gòu)造哈夫曼樹的過程示例二、求解方法介紹以往的哈夫曼編碼程序?qū)崿F(xiàn)都是利用PASCAL 或C 語言描述的，而這兩門語言都有相應(yīng)的指針類型來解決，實(shí)現(xiàn)起來較為容易，但是，JAVA語言是面向?qū)ο蟮木幊陶Z言，沒有提供指針類型，所以在實(shí)現(xiàn)上應(yīng)該結(jié)合JAVA 的應(yīng)用環(huán)境，采用靜態(tài)的方法解決。3）從F中刪除這兩棵樹，并把這棵新的二叉樹同樣以升序排列加入到集合F中。2 構(gòu)造哈夫曼樹的算法1）對給定的n個(gè)權(quán)值{W1,W2,W3,...,Wi,...,Wn}構(gòu)成n
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1