[发明专利]一种基于内容的Zip文件雕复方法

摘要

本发明涉及一种基于内容的Zip文件雕复方法。目前的方法文件恢复效果不好。本发明方法首先获取需要恢复的磁盘分区数据，在磁盘分区上搜索Zip文件数据块并保存这些数据块的位置信息；其次排除非Zip数据块，对Zip数据块的关键信息进行存储并定位一个完整的Zip文件；然后对组成一个完整Zip文件的各个部分进行排序；最后输出一个Zip文件，结束雕复过程。本发明方法运行速度快，能在短时间内搜索出组成Zip文件的各个子部分。

主权项

1. 一种基于内容的Zip文件雕复方法，其特征在于该方法包括以下步骤：步骤(1)根据用户输入信息定位到需进行文件雕复操作的磁盘分区，通过使用系统API函数获取磁盘分区的必要信息，所述的必要信息包括磁盘分区的大小、扇区数和簇数目；步骤(2)利用Zip文件中对应于Zip File Header，Central Directory和End Central Directory的三个魔数特征字符串，对整个磁盘分区进行扫描，查找Zip文件中Zip File Header，Central Directory和End Central  Directory在磁盘分区上的位置，并将这三类位置信息分别保存至数组A、数组B和数组C中；步骤(3)对数组A和数组B中位置信息所对应的数据块进行预处理，具体是：通过每一数据块中文件名字段存放的文件名来排除非Zip数据块，并删除非Zip数据块在数组中的位置信息；步骤(4)获取数组A中位置信息所对应的每一个数据块的位置信息及内容字段，将位置信息及内容字段作为一个节点插入至链表L_A；获取数组B中位置信息所对应的每一个数据块的位置信息及内容字段，将位置信息及内容字段作为一个节点插入至链表L_B；获取数组C中位置信息所对应的每一个数据块的位置信息及内容字段，将位置信息及内容字段作为一个节点插入至链表L_C；步骤(5)定位一个完整的Zip文件，具体是：5-1判断链表L_C是否为空，如果L_C非空，则获取链表L_C首节点信息后删除该节点，创建以该节点为首节点的待恢复Zip文件链表L_Z；如果L_C为空，则雕复过程结束；5-2判断链表L_B是否为空，如果L_B非空，则在链表L_B中查找满足的Central Directory，如果在链表L_B中没有找到满足条件的Central Directory，则清空链表L_Z并转入步骤5-1；如果在链表L_B中找到满足条件的Central Directory，则将Central Directory插入至链表L_Z尾部，删除该Central Directory在链表L_B中对应的节点；如果L_B为空，则雕复过程结束；其中为对应的数据块在文件中的偏移量，为对应的数据块在磁盘分区中的偏移量，为磁盘分区簇大小；5-3判断链表L_A是否为空，如果L_A非空，则设置Zip File Header的标记位M为假，根据Central Directory在链表L_A中查找满足的Zip File Header，如果L_A为空，则雕复过程结束；如果M为假且在链表L_A中没有找到满足条件的Zip File Header，则清空链表L_Z并转入步骤5-1；如果M为真且在链表L_A中没有找到满足条件的Zip File Header，则转入步骤(6)；如果在链表L_A中找到满足条件的Zip File Header，则将Zip File Header插入至链表L_Z尾部，删除该Zip File Header在链表L_A中对应的节点，设置M标记位为真，并重复执行步骤5-3；步骤(6)对Zip文件链表L_Z进行排序，具体是将链表L_Z中各节点所对应的数据块在Zip文件中的偏移量大小按从小到大次序进行排序；步骤(7)遍历链表L_Z，输出一个完整的Zip文件，转入步骤(5)。