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位之后再存储