哈夫曼編碼的java實現(xiàn)課程設(shè)計(文件)
【正文】 ble[] n = {(()1),(()2)}。 while(()1){ double[] mins = minTwo(numsMo)。 } } 8 public static void main(String[] args){ new Huffman().start()。 write(mins[0])。 } public void start(){ addNums()。 (i, (i 1))。 j 2。 (temp)。 break。 print(())。 (min[0]+min[1])。 if(()1){ min = minTwo(nums)。 i 。 Scanner sca = new Scanner()。 numsMo = new ArrayListDouble()。 private ListDouble numsMo。 四、程序設(shè)計源代碼 import 。其流程圖如下： 三、實驗步驟及結(jié)果分析 測試數(shù)據(jù)： 5 程序運行： 請輸入一組數(shù)，中間用空格分隔： 輸出結(jié)果為： : 01000 碼長： 5 : 01001 碼長： 5 : 0101 碼長： 4 : 011 碼長： 3 : 00 碼長： 2 : 10 碼長： 2 : 11 碼長： 2 心得體會： 在本次的課程設(shè)計中，就在編寫好源代碼后的調(diào)試中出現(xiàn)了不少的錯誤，遇到了很多麻煩及困難。 addNum 方法：用于方法初始化給定的要進(jìn)行編碼的數(shù)組，數(shù)組通過控制臺鍵盤錄入。 trees：儲存哈夫曼樹 ，由若干最小單元構(gòu)成。 rchild：最小單元的右孩子。接下來是對沒個結(jié)點進(jìn)行編碼，從第一個結(jié)點開始看它的雙親，若它雙親做左孩子則記 0，若是右孩子則記 1，依次往上推，直到哈夫曼的根結(jié)點為止。 本程序是用哈夫曼樹來實現(xiàn)哈夫曼編碼的功能，根據(jù)輸入的報文進(jìn)行分析，建立哈夫曼樹。 3）從 F中刪除這兩棵樹，并把這棵新的二叉樹同樣以升序排列加入到集合 F中。 重復(fù) ～ 步 ， 直到合并成一棵樹為止。哈夫曼編碼的基礎(chǔ)是依據(jù)字符出現(xiàn)的頻率值而構(gòu)造一棵哈夫曼樹 ， 從而實現(xiàn)最短的編碼表示最常用的數(shù)據(jù)塊或出現(xiàn)頻率最高的數(shù)據(jù) ， 具體的方法是 ： 建立哈夫曼樹
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1