[发明专利]一种JPG碎片文件恢复与重组的方法

摘要

本发明公开了一种JPG碎片文件恢复与重组的方法，包括以下步骤S1创建的空闲区集合；S2创建的JPG头块集合；S3创建的JPG尾块合集；S4根据上述集合进行数据重组恢复，完成JPG碎片拼接过程；S5将获取的数据进行整理后导出正确的JPG文件。本发明的有益效果如下可区分文件系统空闲区域，可准确查找到文件系统中所有JPG特征头、特征尾、数据区的所有数据，通过JPG特征头、特征尾、数据区的数据重组JPG文件，主要针对JPG图片在存储介质中为非连续存储的数据碎片进行重组的数据恢复，数据恢复成功率高。

主权项

一种JPG碎片文件恢复与重组的方法，其特征在于包括以下步骤：S1：加载磁盘分区或镜像文件，识别其分区类型，根据文件系统来查找该分区或者镜像的空闲簇，并按照顺序将空闲簇依次写入创建的空闲区集合，将空闲区集合定义为集合F，将存入集合F的一个空闲簇定义为一个元素F；S2：在集合F中检索含有JPG文件特征头的簇，并将含有JPG文件特征头的元素F组成数据块按照顺序依次写入创建的JPG头块集合中；将JPG头块集合定义为集合H，存入集合H的一个数据块定义为一个元素H；并在集合F中剔除含有其他文件特征的元素F；S3：在集合F中检索包含JPG文件特征尾的簇，并按照顺序将空闲簇号依次写入创建的JPG尾块合集中，将JPG尾块合集定义为集合E；S4：根据上述集合F、集合H、集合E进行数据重组恢复，完成JPG碎片拼接过程；S5：将S4中获取的数据进行整理后导出正确的JPG文件；所述S2的详细流程如下所述：S21：遍历查找集合F，读取集合F中每一个元素F的数据内容；S22：根据JPG文件特征头对每一个元素F进行校验,找符合JPG文件特征头的元素F；S23：根据步骤S22中得到的符合JPG文件特征头元素F，获取元素F后连续的空闲簇组成一个元素H，写入创建的集合H中，同时，在校验集合F每个元素F的数据后，剔除带有其他文件特征的元素F，更新集合F；S24：读取集合H中的第一个元素H的数据内容；设该元素为Hn；所述n的初始值为1；S25：根据JPG文件的结构特征，校验Hn中所对应的簇的数据内容是否包含JPG文件的全部标志信息，若包含则跳至S29，若不包含则跳至S26；S26：准确定位JPG文件的全部标志信息所在的簇，剔除不包含JPG文件标志信息的簇，更新Hn；S27：执行n＝n+1，再读取全新Hn的数据内容；S28：判断S27读取的Hn元素是否到达集合H的尾部，若超出范围则跳至S29,否则跳至S24；S29：剔除S25中校验不合格的簇，获取S26中的更新，重新整理集合H的元素；所述S4的详细流程如下所述：S41：由集合F减去集合H减去集合E得到集合W；在集合H中遍历每一个元素H并读取单个元素记录的最后一个簇，在集合F中定位该簇并取其后的4个元素F所记录的簇作为新集合的一个元素D，直至完成所有集合H的遍历；集合E和集合W以此方法继续创建元素D，由元素D按顺序组成新的集合D；S42：读取集合H中的第n个元素对应的内容，n的初始值为1；S43：读取集合D中第m个元素的数据，该数据为Dm，m需满足使元素Dm中记录的第一个簇号大于Hn中记录的最后的一个簇号；S44：按照集合H中数据在前，集合D中数据在后的方式组合数据；S45：通过对S44中组合的数据按照JPG解码流程进行校验，以判断是否符合JPG文件结构，若符合则跳至S46，否则跳至S410；S46：判断S44中组合的数据是否有JPG文件结束的标记，若存在则跳至S413，否则跳至S47；S47：判断Dm是否到达集合F的尾部，通过Dm的最后一个簇号是否大于集合F中的最后一个簇号来判断，若是则跳至S49，否则跳至S48；S48：在集合F中读取Dm中最后一个簇号的下一个簇号的数据，之后跳至S44；S49：设m为初始值，在集合F中读取Dm中上一个空闲簇的数据，之后跳至S44；S410：判断组合后的文件是否具备JPG文件的完整结构，若符合则跳至S411,否则跳至S412；S411：将上述S46、S410校验合格的组合数据的所在簇号重新标记并写入Hn中，更新集合H后再次执行S41进行更新集合D，同时在集合F中剔除被写入Hn元素的簇号；S412：判断集合H中的元素是否全部完成JPG碎片重组过程，若全部完成跳至S414，否则跳至S412；S413：执行n＝n+1，然后跳至S42；S414：再次更新集合H，将集合H中无JPG图片数据,即将0xFFDA标志信息后至0xFFD9之间字节数长度小于64byte的元素剔除。