哈夫曼编码过程提纲

[size=large]哈夫曼编码
哈夫曼编码可以用来制作一个压缩和解压的小项目
建压缩文档的步骤
1.建立哈夫曼树的结点类
2.从指定文件中读入内容
3.创建一个数组，用来存放字节，下标代表字节，所对应的是其出现的次数，并且统计读取的文件中字节出现的次数
4.根据所存储的数组的数据将数据加入优先队列
5.建立一颗哈夫曼树，并对其子结点进行编码
6.根据出现的字节的编码将文件变成01字符串
7.将01字符串以8个为单位压缩为一个字节，并以byte存储
8.将所对应的头文件以及文件压缩后的内容写入文档保存起来
9.读取时按照存储时的规定读取，再将文件复原[/size]