Huffman压缩相关__1st
HuffmanCompression 哈夫曼压缩
压缩过程：
1、文件的读取：按byte单位来读取文件内容
2、统计各个字符（byte）出现的频率
3、构造哈夫曼树
4、按哈夫曼树来编码
5、写入文件
文件应该包含的基本部分（我个人的思维，你们可以不同）：1）编码信息的长度，用来辨别编码信息和文件主体
2）编码信息，即码符号及其相对的码字
3）文件主体，即将所压缩的文件转换存储
读取过程：
1、读取头文件（姑且这么说吧），获得编码信息
2、读取文件主体，并根据编码信息将之翻译成普通文件
一个重要点：怎样将byte类型数据转换成bit类型数据？
我们知道，任何一种语言（不只有java）能操作的最小单位都是byte，而不是bit，这是因为计算机本身是以byte进行存储的
我们存储要换一种思路：即存储的是byte，但解出来的是“bit”
假设一个字符串：abbcdabb
编码：
a--1
b--01
c--000
d--001
那么上面字符的编码便是：1010100000110101
上面16位的编码存储的时候可以存为2个byte： 10101000 和 00110101 （一个byte是8个0/1位，这是byte在计算机内部的表示）
当然，我们对文件的编码不一定是8的整数倍，最后面不足8位的可以补足8位之后再存储
