欢迎来到天天文库
浏览记录
ID:61938485
大小:28.50 KB
页数:11页
时间:2021-03-31
《霍夫曼编码与解码源程序java版复习进程.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、__________________________________________________首先是一个简单的排序importjava.util.*;publicclassHeap{ArrayListlist=newArrayList();publicHeap(){}publicHeap(E[]objects){for(inti=0;i2、ct)//添加数据时自动按照从小到大的顺序排列{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()//删除并返回最小的一个数据{if(list.size()==0)returnnull;EreturnObject=list.get(0);for(inti=0;i4、{list.set(i,list.get(i+1));}list.remove(list.size()-1);returnreturnObject;}____________________________________________________________________________________________________intgetSize(){returnlist.size();}}主要的程序importjava.util.*;publicclassHuffmanCode{Sca5、nnerinput=newScanner(System.in);int[]counts=newint[256];//各个字符的权重StringtransferMsg=newString();//编码后的字符串StringdecipherMsg=newString();///解码后的字符串String[]codes;publicHuffmanCode(){//System.out.println("选择何种权重值?.");useDefaultHuffmanTree();Treetree=getHuffman6、Tree(counts);codes=getCodes(tree.root);System.out.print("输出从a____________________________________________________________________________________________________开始的字符的各个编码:");for(inti=0;i7、(i%5==0)System.out.print("");}}System.out.print("");System.out.println("请输入要编码的字符串");Stringtext=input.nextLine();//待编码的字符串System.out.print("输出输入字符串的huffman编码");for(inti=0;i8、odes[(int)text.charAt(i)];}____________________________________________________________________________________________________decipherTMsg();System.out.print("解码后的文本:"+decipherMsg);}privatevoiddecip
2、ct)//添加数据时自动按照从小到大的顺序排列{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()//删除并返回最小的一个数据{if(list.size()==0)returnnull;EreturnObject=list.get(0);for(inti=0;i4、{list.set(i,list.get(i+1));}list.remove(list.size()-1);returnreturnObject;}____________________________________________________________________________________________________intgetSize(){returnlist.size();}}主要的程序importjava.util.*;publicclassHuffmanCode{Sca5、nnerinput=newScanner(System.in);int[]counts=newint[256];//各个字符的权重StringtransferMsg=newString();//编码后的字符串StringdecipherMsg=newString();///解码后的字符串String[]codes;publicHuffmanCode(){//System.out.println("选择何种权重值?.");useDefaultHuffmanTree();Treetree=getHuffman6、Tree(counts);codes=getCodes(tree.root);System.out.print("输出从a____________________________________________________________________________________________________开始的字符的各个编码:");for(inti=0;i7、(i%5==0)System.out.print("");}}System.out.print("");System.out.println("请输入要编码的字符串");Stringtext=input.nextLine();//待编码的字符串System.out.print("输出输入字符串的huffman编码");for(inti=0;i8、odes[(int)text.charAt(i)];}____________________________________________________________________________________________________decipherTMsg();System.out.print("解码后的文本:"+decipherMsg);}privatevoiddecip
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];//各个字符的权重StringtransferMsg=newString();//编码后的字符串StringdecipherMsg=newString();///解码后的字符串String[]codes;publicHuffmanCode(){//System.out.println("选择何种权重值?.");useDefaultHuffmanTree();Treetree=getHuffman
6、Tree(counts);codes=getCodes(tree.root);System.out.print("输出从a____________________________________________________________________________________________________开始的字符的各个编码:");for(inti=0;i7、(i%5==0)System.out.print("");}}System.out.print("");System.out.println("请输入要编码的字符串");Stringtext=input.nextLine();//待编码的字符串System.out.print("输出输入字符串的huffman编码");for(inti=0;i8、odes[(int)text.charAt(i)];}____________________________________________________________________________________________________decipherTMsg();System.out.print("解码后的文本:"+decipherMsg);}privatevoiddecip
7、(i%5==0)System.out.print("");}}System.out.print("");System.out.println("请输入要编码的字符串");Stringtext=input.nextLine();//待编码的字符串System.out.print("输出输入字符串的huffman编码");for(inti=0;i8、odes[(int)text.charAt(i)];}____________________________________________________________________________________________________decipherTMsg();System.out.print("解码后的文本:"+decipherMsg);}privatevoiddecip
8、odes[(int)text.charAt(i)];}____________________________________________________________________________________________________decipherTMsg();System.out.print("解码后的文本:"+decipherMsg);}privatevoiddecip
此文档下载收益归作者所有