Huffman编码

     哈弗曼压缩为无损压缩。
      霍夫曼压缩的原理:有abbcccddddeeeee这样一个名字为1.txt的文件。
1.统计文件中每个字节出现每个次数
97   1
98   2
99   3
100  4
101  5

HashMap<Byte, Integer> map = tree.countBytes("F:\\abc\\1.txt");
Set<Byte> keys = map.keySet();
for (byte b : keys) {
int value = map.get(b);
System.out.println(b + "次数：" + value);
2.以字节的次数作为节点的权值构造哈弗曼树
3.得到每个字节的哈弗曼编码
97  010
98  011
99   00
100  10
101  11

public String getHuffCode()
    {
        return huffCode;
    }
4.使用哈弗曼编码来表示文件中的每个字节，得到一个01 字符串
010 011 011 00 00 00 10 10 10 10 11 11 11 11 11

4.得到01串
String str = tree.byte2HfmCode(mapCode, "F:\\abc\\1.txt");
System.out.println(str);
5.将01字符串看做是二进制的数据，每8位一个字节
01001101   10000001   01010101   11111111   1
比较两个叶子节点大小用到的

自定义比较器
class MyComparable implements Comparator<TreeNode> {


public int compare(TreeNode o1, TreeNode o2) {
return o1.obj - o2.obj;
}

}