文件压缩与解压

文件的压缩：

1.读取文件的内容

2.统计每个字符出现的次数

int read;

		while ((read = bis.read()) != -1)//直至读到文件结束
		{
			// 第一个读到a，read为97
			 allChar[read]++;//当read为97时allChar自加
			//System.out.println(allCode[read]);
		}
		// Arrays为操作数组的工具类（Collections为操作集合工具类）
		//System.out.println(Arrays.toString(allChar));
		bis.close();

3.构建哈弗曼树，生成哈夫曼编码

if(node.getLeftNode()==null&&node.getRightNode()==null){
			//如果是叶子节点
			int data=node.getData();
			allCode[data]=dict;//dict为字符串初始值为0
		}
		if(node.getLeftNode()!=null){
			createHfmDict(node.getLeftNode(),dict+"0");
		}
		if(node.getRightNode()!=null){
			createHfmDict(node.getRightNode(),dict+"1");
		}

4.向文件中写入每个哈夫曼编码的长度

for(int i=0;i<allCode.length;i++){
			int l=allCode[i].length();//哈夫曼编码的长度
			bos.write(l);
			//System.out.print("...."+l);
		}

5.将哈夫曼编码生成二进制代码加入压缩文件中{fileData为StringBuffer型，长度可变，可以增加数据和删除数据}

String strb = "";//哈夫曼编码的初始值
		for (int i = 0; i < allCode.length; i++) {
			strb = strb+allCode[i];
		}
		fileData.append(strb);//往压缩文件中加入哈夫曼编码的二进制

6.读取文件里的内容，将其转化为二进制代码加入压缩文件中

int read;

                StringBuffer sb =new StringBuffer();
		while((read=bis.read())!=-1){//读取文件中的内容
			String hfmCode=allCode[read];
			sb.append(hfmCode);
			//fileData.append(sb);
		}
		fileData.append(sb);

7.如果压缩文件中二进制位数不是8的倍数，在其后面补零，直至够8的倍数，在在其后面加入8位补零的个数。

int count=0;
		while(fileData.length()%8!=0){
			fileData.append("0");
			count++;
		}
		//将count转化为二进制
		String countBin=Integer.toBinaryString(count);
		//对countBin进行补零操作
		while(countBin.length()<8){
			countBin="0"+countBin;
		}
		fileData.append(countBin);

8.将压缩文件中的二进制代码写入压缩文件中

while(fileData.length()!=0){
			//截取前八个
			String subString=fileData.substring(0, 8);
			//转化为10进制
			int parseInt=Integer.parseInt(subString, 2);
			bos.write(parseInt);
			fileData.delete(0, 8);
		}

文件的解压：

1读取压缩文件中的二进制串

int read;
		int i = 0,j=0;
		int[] a=new int[(int) (file.length()-256)];
		while((read=bis.read())!=-1){
			i++;
			if(i<257){	
				continue;
			}
			else{
				a[j]=read;
				j++;
			}
			}

2从文件的最后读取文件，获得补零的位数，移除补的零

for( i=0;i<a.length;i++){
				String data=Integer.toBinaryString(a[i]);
				//对转化的数进行补零，使其成为8位
				
				while((data.length()%8)!=0){
					data="0"+data;
				}
				//加入str
				str.append(data);
			

3.截取哈夫曼编码，根据图中存储的一一对应关系翻译压缩文件，生成解压文件

for(int i=0;i<allCode.length;i++){
			if(allCode[i]==0){
				continue;
			}
			else{
				String subString=str.substring(0,allCode[i]);
				str.delete(0, allCode[i]);
				keyCode.put(subString, i);//比较字典
			}
		}

4.将解压后的文件写入解压文件中

//进行翻译
		int i=1;
		while(str.length()!=0){//根据字典生成解压文件
			String key=str.substring(0, i);
			if(keyCode.containsKey(key)){
				bos.write(keyCode.get(key));//向文件中写入内容
				str.delete(0, i);
				i=1;
			}
			else{
				i++;
			}
		}
		bos.flush();
		bos.close();