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