哈夫曼算法实现文件夹的压缩与解压
这是学校数据结构与算法设计课程的PJ,旨在实现类似zip软件的压缩与解压功能。我在几乎有空就在写代码的情况下两周完成了这个项目。
目前网上能够搜索到的资料对于单个文件和文本文件的压缩与解压较多,而对文件夹与大文件的压缩与解压较少。所以想在这里把自己的一些想法和思路写下来,供大家交流与参考。因为自己目前正在读大二,这也是自己写的第一篇CSDN博客,之前只学过C与C++,java是纯自学的,并且这也是用java写的第一个PJ,所以写得比较烂,希望有前辈能够指点指点!
程序运行结果
压缩与解压1G大小的文件夹文件需要1分40秒,压缩率为35.0%。
主要思路
单个文件
压缩时,用FileInputstream字节流读取文件后,得到一个文件字符与出现频率对应的字符频率表,用该表构造哈夫曼树之后,通过遍历的方法找到每个函数的哈夫曼编码,再得到一个字符与哈夫曼编码对应的字符哈夫曼编码表,再次读取文件,建立一个后缀为.hrj(这里是我中文名的拼音首字母)的压缩文件,先存入文件格式,再存入文件中字符频率表,再通过索引获取每个字符(字节)的哈夫曼编码,翻译文件内容,以字节流写入压缩文件,得到压缩后的文件。写文件用的是FileOutputstream字节流。
解压时,先利用压缩文件名和压缩文件中保存的文件格式新建一个解压文件,然后读取文件中的字符与频率,得到一个和读取文件时一样的字符频率表,用该表建立一个新的哈夫曼树,通过遍历二进制字符串,查找到字符串所