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