霍夫曼編碼與解碼源程序java版復(fù)習(xí)進(jìn)程.doc

《霍夫曼編碼與解碼源程序java版復(fù)習(xí)進(jìn)程.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、__________________________________________________首先是一個(gè)簡(jiǎn)單的排序importjava.util.*;publicclassHeap{ArrayListlist=newArrayList();publicHeap(){}publicHeap(E[]objects){for(inti=0;i

2、ct)//添加數(shù)據(jù)時(shí)自動(dòng)按照從小到大的順序排列{list.add(newObject);intcurrentIndex=list.size()-1;while(currentIndex>0){if((list.get(currentIndex)).compareTo(list.get(currentIndex-1))<0)_______________________________________________________________________________________________

3、_____{Etemp=list.get(currentIndex);list.set(currentIndex,list.get(currentIndex-1));list.set(currentIndex-1,temp);}elsebreak;currentIndex--;}}publicEremove()//刪除并返回最小的一個(gè)數(shù)據(jù){if(list.size()==0)returnnull;EreturnObject=list.get(0);for(inti=0;i

4、{list.set(i,list.get(i+1));}list.remove(list.size()-1);returnreturnObject;}____________________________________________________________________________________________________intgetSize(){returnlist.size();}}主要的程序importjava.util.*;publicclassHuffmanCode{Sca

5、nnerinput=newScanner(System.in);int[]counts=newint[256];//各個(gè)字符的權(quán)重StringtransferMsg=newString();//編碼后的字符串StringdecipherMsg=newString();///解碼后的字符串String[]codes;publicHuffmanCode(){//System.out.println("選擇何種權(quán)重值？.");useDefaultHuffmanTree();Treetree=getHuffman

6、Tree(counts);codes=getCodes(tree.root);System.out.print("輸出從a____________________________________________________________________________________________________開(kāi)始的字符的各個(gè)編碼：");for(inti=0;i

7、(i%5==0)System.out.print("");}}System.out.print("");System.out.println("請(qǐng)輸入要編碼的字符串");Stringtext=input.nextLine();//待編碼的字符串System.out.print("輸出輸入字符串的huffman編碼");for(inti=0;i

8、odes[(int)text.charAt(i)];}____________________________________________________________________________________________________decipherTMsg();System.out.print("解碼后的文本："+decipherMsg);}privatevoiddecip