哈夫曼压缩

    自己做过的东西，别人一问说不出一个所以然来，做了与没做也就成了一回事！
为了给自己长点记心，特意为自己做了一下整理。

     这次只是对压缩中用到的技术以及压缩的原理进行分析，至于实现的细节则不会细说；
     在压缩中用的最多的当然是I/O流和字符串的处理。在输入流中选择字符流可以读取一行，这样可以供方便，也有利于处理中文字符，选择缓冲处理流，可以提高读取速度，对象输出流、数据流则用来处理输出对象和数据输出；在字符串的处理中应用到StringBuffer比String效果好很多。当然在字符串转换成字符数组时，由于个人电脑硬件原因，只能处理2-3M的字符；其中三大集合的应用包括数组是处理字符的关键，特别是得到字符与码表映射(map<Charater,String>)成了整个压缩的关键；另外在建树的过程中用到的就是哈夫曼最优二叉树原理，对于树的遍历则是利用了递归；
     压缩原理。其实就将字符串转换成对应的01码，以一定的规则（7位01作为一个字节）写入文件实现压缩；当然01码的得到则是通过统计字符出现的次数（权值）--建树--遍历树得到，根据最优二叉树原理出现次数最多的字符它所对应的哈夫码（01码）最短，当然转换后的01码是一定要比文件内容要长，如果内容不多的话，压缩效果则不明显。



以下是压缩流程图：



    解压是压缩的一个逆过程，虽然没有这么复杂但是它运行所需的时间更长；
解压是要从压缩文件中读三样东西，一个是码表（map),另外一个是01序列的长度标记，最后就是相应的字节；利用长度标记和字节则可以还原到01序列，再利用码表则可以还原全文；
以下是解压流程图

评论

1 楼 dysfzhoulong 2011-03-06  

好，继续。。。加油哦！