修复损坏的gzip压缩文件方法之实用篇
在上一篇中已知,修复一个损坏的gzip文件的关键环节在于找到下一个正常压缩包的起始点。根据结构图中的信息可知,每个压缩包的开始结构中有是否到达尾部标志、使用的哈夫曼树类型、以及3个哈夫曼树的树元素个数等。如果某个gzip文件中间有一个坏扇区,要找到坏扇区后的一个正常起点,仅需按位右移,一直移位到可以正常解压的某个位,就可能找到了正确的压缩包起始。而根据gzip文件的压缩作业窗口为32KB大小推算,这个遍历不会超过64KB即可找到。在内存中快速循环可以很快找到,但需要有明确的判断错误的方法。
首先可以明确的是结尾标志,应该为0(我们是从损坏的点向后查)。而哈夫曼树类型也大致应该是动态哈夫曼(0x02),cl1的元素个数应该取值为257到286之间(包含边界),cl2的元素个数应小于等于30,ccl的元素个数取值可为1-15(包含边界)。
其实,还可以参考的东西有,解开的哈夫曼树是否异常,或者通过规律性原则找到最后一个取值为256的值,但这些算法应该是较为麻烦的,有上面的算法连续校验几个压缩块就足够了。
具体方法是对gzip的源码做修改,进行遍历。因时间关系,未做成通用工程,仅快速修改了部分代码。大致的修改点为:
一,找到损坏点:
在unzip.c中,
error("invalid compressed data--format violated");
这一行前,获取当前解码字节位置即可。
二、遍历找到损坏点:
1、inflate.c文件中,改
if (nl > 286 || nd > 30)
#endif
return 1;
为:
if (nl > 286 || nd > 30||nl <257 || nd <1)
#endif
return 1;
2、inflate.c文件中,在int inflate_block(e)函数中
在如下代码前
bb = b;
bk = k;
加入代码:
if ((t != 2) || (*e != 0))return 2;
3、inflate.c文件中,在int inflate_block(e)函数尾部
把if (t == 0) 与if (t == 1)的情况都直接返回错误值2。
4、inflate.c文件中,函数int inflate()中,改
if ((r = inflate_block(&e)) != 0)return r;
end
为:
unsigned t; /* block type */
register ulg b; /* bit buffer */
register unsigned k; /* number of bits in bit buffer */
while (inptr <= insize)
{unsigned int tptr = inptr;unsigned int tbk = bk;unsigned long tbb = bb;unsigned int twp = wp;long long tstart = *(long long*)(inbuf + tptr);if ((r = inflate_block(&e)) != 0){inptr = tptr;bb = tbb;bk = tbk;wp = twp;b = bb;k = bk;NEEDBITS(1)DUMPBITS(1)}else{printf("get by www.datahf.net!"); //也可输出tstart,bb,bk 值,转载时请保留版权信息:www.datahf.net张宇}
}
此4步完成后,试着调试这个错误的.gz文件,当然,也可以在代码中解释完头部结构后加一个seek,直接seek到损坏位置。
通常情况下,输出printf(“get by www.datahf.net!”)这行代码时,已经找到了正确的起始位。
找到起始位后,也可以构造或拷贝一个正常的gzip文件头,再拼接好找到的位流,即可解压了。(如果位流不是字节对齐的,可能要全部做位移)。拼接后很多压缩文件就可以打开甚至于解压了,不过,有可能会报错,主要是尾部的校验和大小错,其实可以忽略。
如果拼接好了linux下,不能直接用“gzip –d”解压,因其crc有错误,会导致解压到99%后报错,然后把文件删除,换成管道命令即可:
修复损坏的gzip压缩文件方法之实用篇相关推荐
- 检查压缩包是否损坏_修复损坏的gzip压缩文件之原理篇
接修复损坏的gzip压缩文件之原理篇,再次引用GZIP结构图: 已知修复一个损坏的gzip文件的关键环节在于找到下一个正常压缩包的起始点.根据结构图中的信息可知,每个压缩包的开始结构中有是否到达尾部标 ...
- 修复损坏的gzip压缩文件原理和修复方法
引用一下GZIP的底层结构图如下: 已知修复一个损坏的gzip文件的关键环节在于找到下一个正常压缩包的起始点.根据结构图中的信息可知,每个压缩包的开始结构中有是否到达尾部标志.使用的哈夫曼树类型.以及 ...
- 修复损坏的gzip压缩文件之原理篇
修复一个损坏的gzip文件的关键环节在于找到下一个正常压缩包的起始点.根据结构图中的信息可知,每个压缩包的开始结构中有是否到达尾部标志.使用的哈夫曼树类型.以及3个哈夫曼树的树元素个数等.如果某个gz ...
- gzip压缩文件损坏修复原理和数据恢复方法
接修复损坏的gzip压缩文件之原理篇,再次引用GZIP结构图: 已知修复一个损坏的gzip文件的关键环节在于找到下一个正常压缩包的起始点.根据结构图中的信息可知,每个压缩包的开始结构中有是否到达尾部标 ...
- 7z 头部错误 数据错误_简单的方法来修复损坏的7Zip的文件
7-Zip是,它允许用户创建不同的Windows系统上的归档文件的软件之一.用几个简单的步骤,不同的压缩级别此应用程序压缩文件.有时7zip的文件遭到损坏,由于多种原因.在情况下,如果有损坏7zip的 ...
- pandas使用read_csv读取数据使用skiprows参数跳过指定的数据行但保留表头、pandas使用to_csv函数将dataframe保存为gzip压缩文件
pandas使用read_csv读取数据使用skiprows参数跳过指定的数据行但保留表头.pandas使用to_csv函数将dataframe保存为gzip压缩文件 目录
- Python将Pandas中Dataframe数据保存为gzip/zip文件:gzip压缩文件、zip压缩文件
Python将Pandas中Dataframe数据保存为gzip/zip文件:gzip压缩文件.zip压缩文件 目录 Python将Pandas中Dataframe数据保存为gzip/zip文件:gz ...
- aac文件损坏修复软件_SysTools Outlook Recovery Tool : 修复损坏的Outlook PST文件的先进的软件...
SysTools Outlook Recovery Tool 修复损坏的Outlook PST文件的先进的软件&恢复丢失的Outlook电子邮件.联系人.日历.笔记.任务.日记.附件--邮箱数 ...
- 用Python创建gzip压缩文件
用Python创建gzip压缩文件 准备把所有文章中的图片链接全部更改到二级域名上.因为数据量比较大,为了方便修改,先将数据库内容导出为数据库脚本文件(后缀名为.sql),直接批量替换后再通过phpM ...
最新文章
- linux内核内存管理(zone_dma zone_normal zone_highmem)
- 边缘计算架构_多接入边缘计算框架与参考架构简介
- Oracle10g的flashback drop
- python高阶函数
- Ubuntu20.04 安装VMware Tools
- python如何输入多组数据_Python 中如何实现多组的输入输出
- IDEA 快捷键终极大全
- GO开发 -- could not launch process: decoding dwarf section info at offset 0x0: too short
- 获取linux服务器基本信息命令行,centos 查看服务器运行的服务和基本信息
- 搜索算法-三个简单的小问题
- php如何实现qq第三方登录,PHP实现qq第三方登录
- gradle依赖冲突的解决方式
- spring的前后台数据传输。
- CCF推荐国际学术会议与学术期刊
- 行政区村界线_中国各省界线是如何形成的?古代行政区划界原则
- 《数学分析新讲》_张筑生,12.5节:隐函数定理(1)
- Apache Shiro框架
- 生物医学信号处理之数字信号处理基础
- 火狐浏览器不能看网页视频了的解决方法
- 图书馆管理系统UML各种图
热门文章
- 吕梁市5G基站专项规划:全市建设3万座5G基站
- 树莓派显示到笔记本屏幕上
- mysql缩写月名转换_mysql数据库时间、字符串类型互转
- STRM--解决因配置Streams而在alert中出现的 ORA-02068错误
- tta 文件格式简述
- 微软欲用Silverlight阻击Flash
- 全国计算机等级考试二级c语言程序设计,全国计算机等级考试二级教程:C语言程序设计(2016年版) pdf epub mobi txt 下载...
- 强化学习笔记:多臂老虎机问题(2)--Python仿真
- jqGrid基本使用
- 渐变文件夹,一定要收下这两套超级精美的文件夹图标!