JAVA压缩之LZW算法字典压缩与解压

压缩过程：
前面已经写过一篇哈夫曼压缩，LZW字典压缩与哈夫曼压缩的不同之处在于不需要把编码写入文件，编码表是在读文件中生成的，首先将0-255个ASCLL码与对应的数字存入哈希表中，作为基础码表。

这里的后缀为当前
前缀+后缀 如果在码表中存在，前缀等于前缀+后缀。如果不存在，将前缀+后缀所表示的字符串写入编码表编码，同时将前缀写入压缩文件中。这里重点注意一下，一个字节所能表示的数字范围为0-255，所以我们将一个字符的编码变成两个字节写进去，分别写入它的高八位和低八位，比如256即为00000001 11111111 这里用到DataOutputStream dos对象中的 dos.writeChar(256)方法。
两个字节所能表示的范围为0-65535。当我们的编码超过这份范围，就需要重置编码表，再重新编码。

解压过程

CW表示读取的到的字符，PW为上一行的CW，CW再编码表中存在：P→PW，C→CW的第一个字符，输出CW。CW在编码表中不存在，P→PW，C→PW的第一字符输出P+C。
当我们读到65535的时候，就重置码表，重新编码。

代码部分

public class Yasuo {
	private int bianma = 256;// 编码
	private String perfix = "";// 前缀
	private String suffix = "";// 后缀
	private String zhongjian = "";// 中间变量
	HashMap<String, Integer> hm = new HashMap<String, Integer>();// 编码表
	private static String path = "D:\\JAVA\\字典压缩\\zidianyasuo.txt";// 要压缩的文件
	private static String path2 = "D:\\JAVA\\字典压缩\\yasuo.txt";// 解压后的文件
	private static String path3 = "D:\\JAVA\\字典压缩\\jieya.tx