gzip压缩文件损坏修复原理和数据恢复方法
admin
2023-01-24 08:43:09
0

接修复损坏的gzip压缩文件之原理篇,再次引用GZIP结构图:
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%后报错,然后把文件删除,换成管道命令即可:

相关内容

热门资讯

台军战备水一瓶预算新台币120... 海峡导报综合报道 国民党民代马文君表示,台防务主管部门原先将战备饮用水每瓶预算编列120元(新台币,...
外国人拥入,“中国人活在205... 作者 | 贺一 编辑 | 张来国内正式入伏,入境游也在持续升温。最近,“外国游客来中国避暑”的说法在...
BMS的留白,诺诚健华的窗口 文|锦缎 7月15日,诺诚健华宣布,其自主研发的新一代高选择性口服TYK2抑制剂Soficitin...
全球首款AI智能体手机努比亚N... IT之家 7 月 22 日消息,博主 @熊猫很禿然 今日曝光了全球首款 AI 智能体手机努比亚 Na...
格美粉末取得带自清洗功能搅拌罐... 国家知识产权局信息显示,厦门格美粉末涂料有限公司取得一项名为“一种带自清洗功能的搅拌罐”的专利,授权...
农行员工被指长期从事“冲贷”集... 近日,重庆多位市民向国家金融监督管理总局重庆监管局递交实名举报材料,反映中国农业银行重庆合川支行在职...
中美高层在东盟外长会上的互动,... 中美高层在东盟会议场边举行会晤,本次互动释放了怎样的信号?凤凰卫视连线台湾政治评论员赖岳谦进行点评解...
“毒油”事件愈演愈烈,台高官还... 【环球网报道 记者 徐思琦】据中时新闻网、联合新闻网等台媒报道,国民党台北市议员李明贤22日发文爆料...
云南再添一颗“太空之眼”! 北京时间2026年7月22日10时54分,搭载“彩云高光谱01星”的引力一号遥四运载火箭在我国东海海...
科技兴农 共享经验一一缅甸研修... 近日,由农业农村部对外经济合作中心承办的缅甸气候智慧农业发展与合作研修班全体学员,赴安徽省合肥市肥东...