哈夫曼編碼的java實(shí)現(xiàn)課程設(shè)計(jì)(文件)
【正文】 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è)計(jì)源代碼 import 。其流程圖如下： 三、實(shí)驗(yàn)步驟及結(jié)果分析 測(cè)試數(shù)據(jù)： 5 程序運(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ì)中，就在編寫(xiě)好源代碼后的調(diào)試中出現(xiàn)了不少的錯(cuò)誤，遇到了很多麻煩及困難。 addNum 方法：用于方法初始化給定的要進(jìn)行編碼的數(shù)組，數(shù)組通過(guò)控制臺(tái)鍵盤(pán)錄入。 trees：儲(chǔ)存哈夫曼樹(shù) ，由若干最小單元構(gòu)成。 rchild：最小單元的右孩子。接下來(lái)是對(duì)沒(méi)個(gè)結(jié)點(diǎn)進(jìn)行編碼，從第一個(gè)結(jié)點(diǎn)開(kāi)始看它的雙親，若它雙親做左孩子則記 0，若是右孩子則記 1，依次往上推，直到哈夫曼的根結(jié)點(diǎn)為止。 本程序是用哈夫曼樹(shù)來(lái)實(shí)現(xiàn)哈夫曼編碼的功能，根據(jù)輸入的報(bào)文進(jìn)行分析，建立哈夫曼樹(shù)。 3）從 F中刪除這兩棵樹(shù)，并把這棵新的二叉樹(shù)同樣以升序排列加入到集合 F中。 重復(fù) ～ 步 ， 直到合并成一棵樹(shù)為止。哈夫曼編碼的基礎(chǔ)是依據(jù)字符出現(xiàn)的頻率值而構(gòu)造一棵哈夫曼樹(shù) ， 從而實(shí)現(xiàn)最短的編碼表示最常用的數(shù)據(jù)塊或出現(xiàn)頻率最高的數(shù)據(jù) ， 具體的方法是 ： 建立哈夫曼樹(shù)
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1