【技术实现步骤摘要】
本专利技术涉及数据恢复电子取证领域，特别涉及一种基于JPEG图片文件中数据相似度的碎片重组方法。
技术介绍
JEPG格式是一种图片格式，是一种比较常见的图画格式，在信息化迅速发展的21世纪，计算机技术日新月异，与人们的日常生活息息相关，存储设备数据丢失往往能给个人，甚至企业单位带来无尽的烦恼与麻烦，在涉及计算机数据存储工作中，如在企业工作中，企业数据丢失造成的损失是不可估量的，小则使公司无法开展工作，大则可能导致企业损失惨重而倒闭，特别是在信息化企业中，公司的电子资料就是他们的命脉，如能恢复这些资料将能拯救企业，让企业的损失降到最低；如在公安领域，这些数据也许就是案件的电子证据，如果检验人员能够获取更多计算机中的数据，那么就更加有利于案件的早日侦破，也能够向法庭提供更多的可靠的证据。在对存储介质进行取证调查时，数据恢复之后往往得到的是文件的碎片而不是完整的原始文件，对碎片进行恢复提取，特别是对受损的文件系统，如何展开取证调查成为了一个亟待解决的问题。<...
【技术保护点】
一种基于JPEG图片文件中数据相似度的碎片重组方法，其特征在于,包括如下步骤：S1解析并划分待恢复的数据源所包含的结构，标记数据源中空闲簇的编号，并记入集合F；S2根据上述解析的待恢复数据源中的空闲簇编号，在该区域中定位JPEG文件特征头的簇编号，并记入集合H；S3遍历集合H，读取每一个包含JPEG文件特征头簇的数据内容，并在JPEG文件特征头所在的簇内容后附加非特征头的空闲块中第一个簇的数据，并计算此时图片文件的相似度值；S4根据S3的计算结果，提取属于同一张图片的所有碎片数据进行组合，组合完成后再次计算验证图片的相似度值。
【技术特征摘要】
1.一种基于JPEG图片文件中数据相似度的碎片重组方法，其特征在于,包括如下步骤：
S1解析并划分待恢复的数据源所包含的结构，标记数据源中空闲簇的编号，并记入集
合F；
S2根据上述解析的待恢复数据源中的空闲簇编号，在该区域中定位JPEG文件特征头的
簇编号，并记入集合H；
S3遍历集合H，读取每一个包含JPEG文件特征头簇的数据内容，并在JPEG文件特征头所
在的簇内容后附加非特征头的空闲块中第一个簇的数据，并计算此时图片文件的相似度
值；
S4根据S3的计算结果，提取属于同一张图片的所有碎片数据进行组合，组合完成后再
次计算验证图片的相似度值。
2.根据权利要求1所述的一种基于JPEG图片文件中数据相似度的碎片重组方法，其特
征在于,S1的具体方法如下：读取待恢复的数据源中的内容，判断其是否有正常的分区结构
和文件系统，若有则按照对应的文件系统结构读取该数据源中空闲的簇编号，并标记；若未
包含正常文件系统，则默认将待恢复的数据源的全部内容作为空闲簇处理，且簇的大小默
认为8扇区。
3.根据权利要求1或2所述的一种基于JPEG图片文件中数据相似度的碎片重组方法，其
特征在于,S3具体方法如下：
S31遍历读取集合H中每一个元素所在簇的数据，解析JPEG图片中0xFFC0标志信息中所
包含的图片的宽度和图片MCU矩阵的大小；
S32校验集合H中每一个元素，判断当前块的所有数据为同一张JPEG图片的内容；
S33在集合F中去掉与H中相同元素的内容，即进行(F-H)的集合运算，在集合H每个元
素的末尾添加集合(F-H)中的元素对应的第一个簇的数据；
S34在完成S33步骤中的数据组合后，计算组合后数据的相似度值，完成后更新空闲簇
集合F的元素；
S35判断当前集合H的元素是否组合过集合(F-H)中所有元素，若完全组合过跳至S36，
否则跳至S33；
S36记录验证成功的所有数据地址，重组成新的图片文件。
4.根据权利要求3所述的一种基于JPEG图片文件中数据相似度的碎片重组方法，其特
征在于,S4还包括以下步骤，计算验证图片的相似度值后，将集合F中已经标记为与特征头
属于同一张图片的簇或簇块编号剔除；重复执行S3、S4步骤，直至集合H中每一个元素完成
重组过程。
5.根据权利要求3所述的一种基于JPEG图片文件中数据相似度的碎片重组方法，其特
征在于,S31具体如下：在图片文件中的0xFFC0标志后记录了图片文件的宽度、高度以及颜
色组件的采样因子，在0xFFC0标志的结构中，相对于0xFFC0标志头偏移7-8字节的地址记录
图片文件的宽度，相对于0xFFC0标志头偏移10-12、13-15、16-18字节的地址分别记录了组
成图片文件的三种颜色组件的采样因子，根据颜色组件的采样因子计算图片文件的MCU的
大小，计算MCU大小的公式是(Hmax*8,Vmax*8)，其中H...
【专利技术属性】
技术研发人员：黄旭，许超明，朱星海，
申请(专利权)人：四川秘无痕信息安全技术有限责任公司，
类型：发明
国别省市：四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。