LZ78算法实现对任意字符串的压缩与解压

package test; import java.util.ArrayList; import java.util.Scanner; import compress.Code; import compress.ConstructDictionary; import compress.ToCompleteCode; import decompress.DCode; import decompress.Decode; public class Test { public static void main(String args[]){ System.out.println("请输入一个字符串:"); Scanner scanner = new Scanner(System.in); String orginalStr = scanner.nextLine(); System.out.println("字符串长度:"+orginalStr.length()); ArrayList<Code> list ; int originalStrByteAmount = orginalStr.getBytes().length; System.out.println("字符串转变成二进制"); ConstructDictionary constructDictionry = new ConstructDictionary(); list = constructDictionry.dictionaryTable(orginalStr); System.out.println(); ToCompleteCode toCompleteCode = new ToCompleteCode(); list = toCompleteCode.toCompleteCode(list); int count = 0; String ab = ""; System.out.println("编码字典"); for(int i=0; i<list.size(); i++){ String str = Integer.toBinaryString(list.get(i).segmentNum); ab = list.get(i).code ; if(ab.substring(ab.length()-1, ab.length()).equals("2")){ ab = ab.substring(0, ab.length()-1); System.out.println("段号:"+str+" "+"短语:"+list.get(i).segmentStr+" "+"编码:"+ab); break; } System.out.println("段号:"+str+" "+"短语:"+list.get(i).segmentStr+" "+"编码:"+list.get(i).code); count++; } //System.out.println("二进制字符串长度:"+ab.length()); //System.out.println(count); String codeStr = ""; for(int i=0; i<list.size(); i++){ String str = list.get(i).code; codeStr = codeStr + str ; } System.out.println("编码结果"); int codeStrLength = codeStr.length(); String tailStr = codeStr.substring(codeStrLength-1,codeStrLength); if(tailStr.equals("2")){ System.out.println(codeStr.substring(0, codeStrLength-1)); }else{ System.out.println(codeStr); } //System.out.println("编码二进制字符串长度:"+codeStrLength); System.out.println("译码结果"); double temp = Math.log10(list.size())/Math.log10(2); int segmentCodeLength = (int)temp; segmentCodeLength = segmentCodeLength+2; ArrayList<DCode> dlist ; Decode decode = new Decode(); dlist = decode.docode(codeStr, segmentCodeLength); int amount = 0; byte[] originalByte = new byte[originalStrByteAmount]; String dOriginalStr = ""; for(int i=0; i<dlist.size(); i++){ dOriginalStr = dOriginalStr+dlist.get(i).segmentStr; int dOriginalStrLength = dOriginalStr.length(); while(dOriginalStrLength >= 8){ String str = dOriginalStr.substring(0, 8); System.out.print(str+" "); originalByte[amount] = (byte) Integer.parseInt(str, 2); amount++; dOriginalStr = dOriginalStr.substring(8, dOriginalStrLength); dOriginalStrLength = dOriginalStr.length(); } } System.out.println(); //System.out.println("译码后的字节数:"+amount); System.out.println("译码结果转变成原来的字符串"); String originalString = new String(originalByte); System.out.println(originalString); } }