哈夫曼压缩

哈夫曼压缩
哈夫曼压缩是无损压缩的一种，一般用来压缩文本和程序文件。
压缩步骤：
将要压缩的文件一个一个字节地读出来，统计每个字节出现的次数（作为该叶子节点的权值）。
构建哈夫曼树，采用优先队列。
遍历哈夫曼树，得到每一个叶子节点的哈夫曼编码。（左0右1，得到的是01字符串）
将不足八位的01字符串补0使其达到八位，将每一个八位字符串转换成一个十进制的整数，代码如下;
public static int changeString(String s){
int a = ((int)s.charAt(0)-48)*128+((int)s.charAt(1)-48)*64+((int)s.charAt(2)-48)*32
+((int)s.charAt(3)-48)*16+((int)s.charAt(4)-48)*8+((int)s.charAt(5)-48)*4
+((int)s.charAt(6)-48)*2+((int)s.charAt(7)-48);
return a;
}
然后是，对应哈夫曼编码，将压缩文件解压到指定路径的文件中。