java实现哈夫曼文件解压缩

1. 哈夫曼压缩对已经经过压缩处理的文件压缩率比较低，比如ppt和视频。
2. 这个程序主要涉及到集合、树、IO相关知识。
   字符的统计可以用map集合进行统计。
   哈夫曼树的构建过程也并不复杂：
   ①先对树的集合按照根节点大小进行排序
   ②拿出根节点数值最小的两棵树，用它两构建成一颗新的树；
   ③从集合中删除之前那两颗根节点最小的数；
   ④把新生成的树加入到集合中
   一直循环重复上面的过程，直到集合的大小变成1为止；
   写出、读取文件时注意使用对象流Object流。
3. 这个程序可以对字符进行压缩，也可以对文件进行压缩。代码中的主函数中只是调用了对文件解压缩的方法，若想对字符进行解压缩，可以调用对应的方法。
4. 代码如下：

package huffmancode;

import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.InputStream;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.OutputStream;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class HuffManCode 
{
   
   

	public static void main(String[] args) 
	{
   
   
		String srcFile="d://mydata.txt";//要压缩的文件
		String dstFile="d://mydata.zip";//压缩后的文件
		zipFile(srcFile, dstFile);//压缩文件
		System.out.println("压缩成功！");
		
		unZipFile(dstFile,"d://unzip.txt");//对刚才的文件进行解压，解压后的文件名称叫做unzip.txt
		System.out.println("解压文件成功！");		
	}
	
	public static void unZipFile(String zipFile,String dstFile)
	{
   
   
		InputStream inputStream=null;
		ObjectInputStream objectInputStream=null;
		OutputStream outputStream=null;
		try 
		{
   
   
			inputStream=new FileInputStream(zipFile);
			objectInputStream=new ObjectInputStream(inputStream);
			byte [] array= (byte [])objectInputStream.readObject();
			Map<Byte,String> map=(Map<Byte,String>)objectInputStream.readObject();
			byte[] decode = decode(map, array);
			outputStream=new FileOutputStream(dstFile);
			outputStream.write(decode);
		} catch (Exception e) 
		{
   
   
			System.out.println(e);
		}finally
		{
   
   
			try {
   
   
				outputStream.close();
				objectInputStream.close();
				inputStream.close();
				
			} catch (Exception e2) {
   
   
				System.out.println(e2);
			}
			
		}
		
		
	}
	
	public static void zipFile(String srcFile,String dstFile)
	{
   
   
		FileInputStream inputStream=null;
		OutputStream outputStream=null;
		ObjectOutputStream objectOutputStream