[size=small] 自己做过的东西,别人一问说不出一个所以然来,做了与没做也就成了一回事!
为了给自己长点记心,特意为自己做了一下整理。
这次只是对压缩中用到的技术以及压缩的原理进行分析,至于实现的细节则不会细说;
在压缩中用的最多的当然是I/O流和字符串的处理。在输入流中选择字符流可以读取一行,这样可以供方便,也有利于处理中文字符,选择缓冲处理流,可以提高读取速度,对象输出流、数据流则用来处理输出对象和数据输出;在字符串的处理中应用到StringBuffer比String效果好很多。当然在字符串转换成字符数组时,由于个人电脑硬件原因,只能处理2-3M的字符;其中三大集合的应用包括数组是处理字符的关键,特别是得到字符与码表映射(map<Charater,String>)成了整个压缩的关键;另外在建树的过程中用到的就是哈夫曼最优二叉树原理,对于树的遍历则是利用了递归;
压缩原理。其实就将字符串转换成对应的01码,以一定的规则(7位01作为一个字节)写入文件实现压缩;当然01码的得到则是通过统计字符出现的次数(权值)--建树--遍历树得到,根据最优二叉树原理出现次数最多的字符它所对应的哈夫码(01码)最短,当然转换后的01码是一定要比文件内容要长,如果内容不多的话,压缩效果则不明显。
[/size]
[size=small][color=brown]以下是压缩流程图[/color]:[/size]
[img]http://dl.iteye.com/upload/attachment/360914/1e7025e0-7764-3bd1-89d3-dc19a32d5ea9.jpg[/img]
[img]http://dl.iteye.com/upload/attachment/360916/9bb7fc71-98fb-3390-ac8d-6093c6388e3a.jpg[/img]
解压是压缩的一个逆过程,虽然没有这么复杂但是它运行所需的时间更长;
解压是要从压缩文件中读三样东西,一个是码表(map),另外一个是01序列的长度标记,最后就是相应的字节;利用长度标记和字节则可以还原到01序列,再利用码表则可以还原全文;
[color=brown][size=small]以下是解压流程图[/size][/color]
[img]http://dl.iteye.com/upload/attachment/360992/d3fef13b-7e42-3f07-b83f-0671b1362dd0.jpg[/img]
为了给自己长点记心,特意为自己做了一下整理。
这次只是对压缩中用到的技术以及压缩的原理进行分析,至于实现的细节则不会细说;
在压缩中用的最多的当然是I/O流和字符串的处理。在输入流中选择字符流可以读取一行,这样可以供方便,也有利于处理中文字符,选择缓冲处理流,可以提高读取速度,对象输出流、数据流则用来处理输出对象和数据输出;在字符串的处理中应用到StringBuffer比String效果好很多。当然在字符串转换成字符数组时,由于个人电脑硬件原因,只能处理2-3M的字符;其中三大集合的应用包括数组是处理字符的关键,特别是得到字符与码表映射(map<Charater,String>)成了整个压缩的关键;另外在建树的过程中用到的就是哈夫曼最优二叉树原理,对于树的遍历则是利用了递归;
压缩原理。其实就将字符串转换成对应的01码,以一定的规则(7位01作为一个字节)写入文件实现压缩;当然01码的得到则是通过统计字符出现的次数(权值)--建树--遍历树得到,根据最优二叉树原理出现次数最多的字符它所对应的哈夫码(01码)最短,当然转换后的01码是一定要比文件内容要长,如果内容不多的话,压缩效果则不明显。
[/size]
[size=small][color=brown]以下是压缩流程图[/color]:[/size]
[img]http://dl.iteye.com/upload/attachment/360914/1e7025e0-7764-3bd1-89d3-dc19a32d5ea9.jpg[/img]
[img]http://dl.iteye.com/upload/attachment/360916/9bb7fc71-98fb-3390-ac8d-6093c6388e3a.jpg[/img]
解压是压缩的一个逆过程,虽然没有这么复杂但是它运行所需的时间更长;
解压是要从压缩文件中读三样东西,一个是码表(map),另外一个是01序列的长度标记,最后就是相应的字节;利用长度标记和字节则可以还原到01序列,再利用码表则可以还原全文;
[color=brown][size=small]以下是解压流程图[/size][/color]
[img]http://dl.iteye.com/upload/attachment/360992/d3fef13b-7e42-3f07-b83f-0671b1362dd0.jpg[/img]