huffman树_Java实现Huffman算法

//huffman编码是一种无损压缩算法，原理是让出现频率高的字节用较短的编码来代替，

测试文件

测试结果
100  4
98  28
99  19
97  34
10  2
13  2
100  00111
98  000
99  0010
97  01
10  001101
13  001100

-----------------

还有一种更为优雅的做法就是构建一个数组来构建，n个叶子节点构造出来的huffman树总的节点数为2n-1

这个很好证明，因为需要合并n-1次才能合并出根节点，每次都会多一个节点，所以一共会有2n-1个节点，利用二叉树的数组表示法，Node节点增加leftChild rightChild parent三个引用，就是一颗二叉树了，殊途归同，一个道理。