[发明专利]MP4格式的碎片文件恢复与重组的方法

权利要求书

1.一种基于MP4格式的碎片文件恢复与重组的方法，其特征在于,包括如下步骤：

001-加载磁盘分区或镜像文件，识别其分区类型，根据文件系统获取簇大小nCluster，根据簇位图来查找该分区或者镜像文件的空闲簇；

002-解析MP4文件结构，对MP4数据区mdat box进行重组，找出mdat连续文件；

所述002的具体方法如下：

201-在空闲区检索关键字0x0000XXXX，按照是否存在此类型的关键字划分集合，存在为集合Y，不存在为集合N,Y中元素的记录方式为(n,nPos),n表示簇号，nPos表示关键字在相对此簇起始的偏移地址,N中元素的记录方式为(n),n表示簇号；

202-Y(n)表示集合Y中的第n个元素，n初始化为1,取出F(n)，得到F(n)中关键字出现的次数；

203-判断关键字出现的次数，如果>1次，转到204，等于1次转到212；

204-使用关键字出现的次数来初始化值nTimes；

205-根据关键字，读取出数据块大小nSize，如果nSize>(nCluster-nPos)，转到206,否则转到209；

206-从关键字后面向后跳转nSize个字节；

207-判断跳转出现的数据是否为关键字，如果是关键字，则转到208，否则转到209；

208-标记上一个关键字到当前位置内的数据为有效数据，添加到集合R中，所述集合R的元素的记录方式为(NO,Pos1,Pos2)，NO表示簇号的集合，所述集合NO的元素表示为(n1,n2,n3……)，Pos1、Pos2集合表示开始和结束相对于当前簇的偏移元素,所述偏移元素表示为(n,nPos)；

209-将此簇开始位置到关键字之前的数据添加到集合E中，元素的记录方式为(n，nSegSize2)，n表示簇号，nSegSize2表示当前块的大小，所述此簇开始位置到关键字之前的数据的值为Pos；

210-执行操作nTimes＝nTimes-1；

211-判断当前nTimes是否等于1，如果不等于1，则转到204，否则转到212；

212-根据关键字，读取出数据块大小nSize，如果nSize>(nCluster-nPos)，转到213，否则转到214；

213-执行n＝n+1，即丢弃当前簇；

214-将关键字之前的数据区块添加到集合E,将关键字之后的区块添加到集合B，集合B的元素记录方式为(n,nSize,nPos,nSegSize1),nSegSize1表示当前位置到此簇结束位置区块的大小，所述关键字之后的区块为nCluster-nPos；

215-当完成对集合Y的遍历后，得到集合B，E及步骤201所述集合N，完成重组。

2.根据权利要求1所述的基于MP4格式的碎片文件恢复与重组的方法，其特征在于,所述215的具体方法如下：

2151-默认所有集合都是按照簇号n来进行排序，从集合B中取出第一个元素；

2152-从集合E中取出第一个元素；

2153-判断nSize≡(nSegSize1+nSegSize2)mod nCluster是否成立，如果成立转到2155，否则转到2154；

2154-执行n＝n+1，表示当前E(n)无效；

2155-执行[nSize-(nSegSize1+nSegSize2)]/nCluster得到一个值i，表示需要集合N中按照B(n).n开始连续向后取i个值，添加到B(n)和E(n)之间，然后将此添加到集合R中；

2156-遍历R中的元素，将簇号相同的元素进行合并。