[发明专利]一种恢复被损坏的ZIP压缩文件的方法

说明书

本发明公开了一种恢复被损坏的ZIP压缩文件的方法，其特征在于包括以下步骤：S100：构建第一Huffman码表；S200：构建第二Huffman码表；S300：构建第三Huffman码表；S400：解码位置是否为LIT编码流/DIST编码流末尾，如果是，执行步骤SC00，否则，执行步骤S500；S500：获取解码数据；S600：判断数据解码是否成功，如果是，执行步骤S800，否则，执行步骤S700；S700：将LIT编码流/DIST编码流前移一个比特位，执行步骤S400；S800：判断是否为结束标志，如果是，执行步骤SA00，否则，执行步骤S900；S900：将LIT编码流/DIST编码流由低位向高位移动N个比特位；SA00：判断是否位于LIT编码流/DIST编码流末尾，如果是，执行步骤SC00，否则，执行步骤SB00；SB00：将LIT编码流/DIST编码流前移一个比特位，执行步骤S400；SC00：获取最终解码流。

技术领域

本发明属于数据恢复及电子取证领域，涉及一种恢复被损坏的ZIP压缩文件的方法。

背景技术

ZIP文件格式是一种数据压缩和文档储存的文件格式，属于几种主流的压缩格式之一。微软的Windows操作系统提供内置对zip格式的支持，即使用户的计算机上没有安装解压缩软件，也能打开和制作zip格式的压缩文件，这使得该压缩方式常用于各行各业工作中的文件传输与储存。当这类文件在出现损坏时，需要先进行解压再进行处理。在实际运用过程中，最常见的问题是ZIP压缩文件被损坏而不能解压并打开，造成数据的丢失。所以被损坏的ZIP压缩文件的的恢复方法就变得极为重要。

通常情况下，ZIP压缩文件的Deflate压缩数据流中主要部分为LIT编码流/DIST编码流。压缩数据越多，LIT编码流/DIST编码流占比越大，极限情况下可接近99.9％。因此LIT编码流/DIST编码流出现损坏的情况较为常见。

现有技术的问题是：对被损坏的ZIP压缩文件的恢复解压方法往往在数据存储的主要部分(即LIST编码流/DIST编码流)出现数据损坏时，无法解压出正常原始数据，或者只能解压出最前面一段正常数据，因此，恢复占比较低，导致数据损失，甚至造成数据恢复及电子取证的失败。

发明内容

针对现有技术的不足，本发明提供了一种恢复被损坏的ZIP压缩文件的方法，本方法通过构建三次Huffman码表并进行解码，实现被损坏的ZIP压缩文件的恢复，包括以下步骤：

S100：根据Deflate压缩数据流中的第一码长序列,构建第一Huffman码表；

S200：对于SQ1编码流的情况：构建第二Huffman码表，执行步骤S400；

S300：对于SQ2编码流的情况：构建第三Huffman码表，执行步骤S400；

S400：判断当前解码位置是否为LIT编码流/DIST编码流末尾，如果是，执行步骤SC00，否则，执行步骤S500；

S500：按比特位取LIT编码流/DIST编码流数据作为码字，根据第二Huffman码表及第三Huffman码表进行解码，获取解码数据；

S600：判断数据解码是否成功，如果是，执行步骤S800，否则，执行步骤S700；

S700：将LIT编码流/DIST编码流前移一个比特位，执行步骤S400；

S800：判断当前解码数据是否为结束标志，如果是，执行步骤SA00，否则，执行步骤S900；

S900：将当前解码数据写入中间解码流，将LIT编码流/DIST编码流由低位向高位移动N个比特位，其中，N为码字的比特位数；

SA00：判断码字是否位于LIT编码流/DIST编码流末尾，如果是，执行步骤SC00，否则，执行步骤SB00；