阅读说明：本技术 一种用于dv或hdv视频文件的恢复方法和系统 (Recovery method and system for DV or HDV video file ) 是由 杜辉阳 沈长达 吴少华 于 2019-12-04 设计创作，主要内容包括：本发明给出了一种用于DV或HDV视频文件的恢复方法和系统,包括获取系统分配使用的簇大小CL,扫描物理存储介质中待恢复的DV或HDV视频文件中包含的所有簇的信息；计算单个文件中每个簇的BeginInstance距离与其对应的文件簇序号获取文件簇序号与BeginInstance距离的对照表；响应于扫描到物理存储介质中所有簇的信息,获取每个簇中BeginInstance距离,并解析首个完整DIF序列的时间点和帧序号；基于时间点、帧序号和文件簇序号对待恢复的DV或HDV视频文件的簇进行排序,并将簇按顺序重组为视频文件。该方法在数据未被覆盖的完整情况下,能够100％恢复视频数据,并保证视频的完整。(The invention provides a recovery method and a recovery system for DV or HDV video files, which comprises the steps of obtaining the cluster size CL allocated and used by the system, and scanning the information of all clusters contained in the DV or HDV video files to be recovered in a physical storage medium; calculating the BeginInstance distance of each cluster in a single file and the corresponding file cluster serial number to obtain a comparison table of the file cluster serial number and the BeginInstance distance; responding to the information of all the clusters in the physical storage medium, acquiring a BeginInstance distance in each cluster, and analyzing the time point and the frame number of the first complete DIF sequence; and sequencing clusters of the DV or HDV video file to be recovered based on the time point, the frame sequence number and the file cluster sequence number, and recombining the clusters into the video file in sequence. The method can restore the video data 100% under the condition that the data is not covered completely, and ensures the completeness of the video.)

一种用于DV或HDV视频文件的恢复方法和系统

技术领域

本发明涉及计算机数据恢复领域，尤其是一种用于DV或HDV视频文件的恢复方法和系统。

背景技术

DV的英文全称是Digital Video Format，是由索尼、松下、JVC等多家厂商联合提出的一种家用数字视频格式。目前非常流行的数码摄像机就是使用这种格式记录视频数据的。它可以通过电脑的IEEE 1394端口传输视频数据到电脑，也可以将电脑中编辑好的视频数据回录到数码摄像机中。

DV/HDV是数码摄像机最常用的音视频编码格式。随着数码摄像机的发展与普及，人们在视频方面的需求越来越大。而DV/HDV编码格式视频是数码摄像机最重要的编码方式。日常使用中的意外情况如设备故障，文件系统损坏、人为删除或格式化等原因，常常导致数码相机的视频文件丢失。

现在国内外比较少软件能够支持对DV/HDV编码格式的视频进行恢复。视频碎片散乱不连续无规则地分布在物理存储介质上的时候，很难实现将视频碎片重组出完整的视频，简单对视频碎片进行组合后可能出现无法播放，帧顺序错乱等情况发生。

发明内容

为了解决现有技术中DV/HDV编码格式的视频难以重组的技术问题，本发明提出了一种用于DV或HDV视频文件的恢复方法和系统，用以解决视频碎片散乱不连续无规则地分布在物理存储介质上的时候，很难实现将视频碎片重组出完整的视频，简单对视频碎片进行组合后可能出现无法播放，帧顺序错乱等情况发生的问题。

在一个方面，本发明提出了一种用于DV或HDV视频文件的恢复方法，包括以下步骤：

S1：获取系统分配使用的簇大小CL，扫描物理存储介质中待恢复的DV或HDV视频文件中包含的所有簇的信息；

S2：计算每个簇的BeginInstance距离与其对应的文件簇序号获取文件簇序号与BeginInstance距离的对照表，其中，BeginInstance距离表示簇中首个完整DIF序列起始位置相对其所在簇起始位置的距离，文件簇序号表示某个簇在文件中的位置；

S3：响应于扫描到物理存储介质中所有簇的信息，获取每个簇中BeginInstance距离，并解析首个完整DIF序列的时间点和帧序号；以及

S4：基于时间点、帧序号和文件簇序号对待恢复的DV或HDV视频文件的簇进行排序，并将簇按顺序重组为视频文件。

优选的，系统分配使用的簇大小CL设置为16K、32K、64K和128K字节中的一个。利用簇大小的定义可以便于后续的距离的计算。

优选的，DIF序列的长度为12000字节。利用DIF序列的长度可以完成后续的计算和簇的拼接验证。

进一步优选的，步骤S2中的每个簇的BeginInstance距离与其对应的文件簇序号的计算公式为：

i>1时，BeginInstance＝(12000-((i-1)*CL)％12000+Hlen％CL)％12000；

i＝1时，BeginInstance＝Hlen％CL；

其中，i表示文件簇序号，i＝1,2，…，n，Hlen表示视频文件头部长度，CL表示系统分配使用的簇大小。通过该公式可以计算出簇的BeginInstance距离与其对应的文件簇序号，为后续排序提供对照表。

优选的，步骤S4的排序基于排序规则进行排序。利用排序规则进行排序可以使簇按顺序排列保证重组后的视频的完整性。

进一步优选的，排序规则具体为：

基于簇中首个完整DIF序列的时间点对簇进行升序排列；

若时间点相同的簇，基于帧序号对簇进行升序排列；

若时间点和帧序号均相同，基于文件簇序号对簇进行升序排列。

优选的，步骤S3还包括，获取最后一个完整DIF序列结束位置相对其所在簇结束位置的EndInstance距离。EndInstance距离可以用于验证视频拼接的正确性。

优选的，步骤S4中重组后的视频文件中，前一个簇中的EndInstance距离与相邻后一个簇的BeginInstance距离之和等于DIF序列长度。通过该步骤可以验证簇之间的拼接是否正确。

优选的，首个完整的DIF序列包括Heard section、Subcode section、VAUXsection、Audio section和Video section。DIF序列的构成可以方便扫描获取相应的时间点等信息。

进一步优选的，时间点和帧序号存储于Subcode section中。通过对Subcodesection的扫描可以获取时间点和帧序号，便于进行排序参考。

根据本发明的第二方面，提出了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被计算机处理器执行时上述方法。

根据本发明的第三方面，提出了一种用于用于DV或HDV视频文件的恢复系统，包括：

扫描单元，配置用于获取系统分配使用的簇大小CL，扫描物理存储介质中待恢复的DV或HDV视频文件中包含的所有簇的信息；

计算单元，配置用于计算单个文件中每个簇的BeginInstance距离与其对应的文件簇序号获取文件簇序号与BeginInstance距离的对照表，其中，BeginInstance距离表示簇中首个完整DIF序列起始位置相对其所在簇起始位置的距离；

解析单元，配置用于响应于扫描到物理存储介质中所有簇的信息，获取每个簇中BeginInstance距离，并解析首个完整DIF序列的时间点和帧序号；以及

重组单元：配置用于基于时间点、帧序号和簇序号对待恢复的DV或HDV视频文件的簇进行排序，并将簇按顺序重组为视频文件。

优选的，解析单元进一步配置用于获取最后一个完整DIF序列结束位置相对其所在簇结束位置的EndInstance距离。解析单元进一步获取EndInstance距离可用于簇拼接时的验证。

进一步优选的，重组单元中将簇按顺序重组为视频文件满足以下条件：前一个簇中的EndInstance距离与相邻后一个簇的BeginInstance距离之和等于DIF序列长度。重组单元中定义的上述条件可以保证簇拼接的正确性。

本发明提出了一种用于DV或HDV视频文件的恢复方法和系统，该方法根据能准确的从物理存储介质中的杂乱碎片中区分各个碎片所属的视频文件，并能正确识别碎片的而顺序，准确无误地重组碎片成完整视频，提升了文件的恢复效果。该方法在数据未被覆盖的完整情况下，能够100％恢复视频数据，并保证视频的完整。该方法扩展了DV/HDV编码格式的碎片重组方式和摄像机存储卡的恢复方式，是对视频碎片重组算法的补充，具有重大创新性和实际意义。

附图说明

包括附图以提供对实施例的进一步理解并且附图被并入本说明书中并且构成本说明书的一部分。附图图示了实施例并且与描述一起用于解释本发明的原理。将容易认识到其它实施例和实施例的很多预期优点，因为通过引用以下详细描述，它们变得被更好地理解。通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请可以应用于其中的示例性系统架构图；

图2是本申请的一个实施例的一种用于DV或HDV视频文件的恢复方法的流程图；

图3是本申请的一个具体的实施例的DV编码格式构成图；

图4是本申请的一个具体的实施例的扫描簇的流程图；

图5是本申请的一个具体的实施例的时序比较的流程图；

图6是本申请的一个实施例的用于DV或HDV视频文件的恢复系统的框架图；

图7是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请实施例的用于DV或HDV视频文件的恢复方法的示例性系统架构100。

如图1所示，系统架构100可以包括数据服务器101，网络102和主服务器103。网络102用以在数据服务器101和主服务器103之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

主服务器103可以是提供各种服务的服务器，例如对数据服务器101上传的信息进行处理的数据处理服务器。数据处理服务器可以进行DV或HDV视频文件的恢复处理。

需要说明的是，本申请实施例所提供的用于DV或HDV视频文件的恢复方法一般由主服务器103执行，相应地，用于DV或HDV视频文件的恢复方法的装置一般设置于主服务器103中。

需要说明的是，数据服务器和主服务器可以是硬件，也可以是软件。当为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的软件或软件模块)，也可以实现成单个软件或软件模块。

应该理解，图1中的数据服务器、网络和主服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

根据本申请的一个实施例的用于DV或HDV视频文件的恢复方法，图2示出了根据本申请的实施例的用于DV或HDV视频文件的恢复方法的流程图。如图2所示，该方法包括以下步骤：

S201：获取系统分配使用的簇大小CL，扫描物理存储介质中待恢复的DV或HDV视频文件中包含的所有簇的信息。通常系统中的物理存储空间是以簇为最小单位申请的。

在具体的实施例中，DV/HDV是一种视频编码格式，主要应用于数码相机中。一帧DV/HDV视频都由若干个Digital interface(以下简称DIF)序列组成。每个DIF序列固定有12000个byte组成。可以分为Header section、Subcode section、VAUX section、Audiosection、Video section。具体的DV编码格式构成图如图3所示。Header section包含一些头部信息包括DIF序列编号。Subcode section用来存放一些播放的辅助信息，包括视频拍摄的时间和视频的帧序号。Subcode section被分成12个数据包，其中第四个数据包用来表示这个DIF序列的时间和帧序，这个包称为Time Code Pack(以下简称TC数据包)。TC数据包共有8个byte。前面三个byte是TC数据包的头部信息，后面5个byte(下面称为PC0、PC1…PC4)是TC数据包的时间和帧序号。PC0为固定值：0x13；PC1包含帧序号；PC2包含秒；PC3包含分；PC4包含时。

在具体的实施例中，系统分配使用的簇大小CL设置为16K、32K、64K和128K字节中的一个，其大小通常是2的n次方倍。经过本申请发明人的多次试验，优选的，摄像机的物理存储介质的簇大小通常为32K或者64K，但是应当认识到，除了取上述值外，还可以取其他计算机的系统分配使用的簇的值，例如256K、512K等，根据具体的视频文件例如MP4、MXF、FLV、AVI等以及应用的场景来选择合适的CL值，同样可以获得本发明的技术效果。

S202：计算每个簇的BeginInstance距离与其对应的文件簇序号获取文件簇序号与BeginInstance距离的对照表，其中，BeginInstance距离表示簇中首个完整DIF序列起始位置相对其所在簇起始位置的距离。完整DIF序列的长度为12000bytes。

在具体的实施例中，为了减少拍摄时候对存储卡反复读写，同一个摄像机拍摄的视频文件的头部长度通常是固定的，例如mxf的头部信息，假设这个长度为Hlen；假设物理存储介质的簇大小为32K(32768)。第i个簇的BeginInstance计算公式如下：

i>1的情况：(12000–((i-1)*32768)％12000+Hlen％32768)％12000

i＝1的情况：Hlen％32768，i表示文件簇序号，12000表示DIF序列的长度，32768为物理存储介质的簇大小，可根据实际选择为64K、128K等其他簇大小。

连续计算若干个簇需要对应的BeginInstance计算完成后作成表格。用于后续步骤中对簇进行排序拼接时的参照表，可以通过扫描获取的BeginInstance获得其所在簇的文件簇序号，可以直接对簇进行排序，提高DV/HDV视频文件的恢复成功率。

在优选的实施例中，具体某个簇的文件簇序号可以在扫描到BeginInstance后立即查找参照表获取，扫描和查表获取文件簇序号同时进行可以提高效率，节约时间，提高视频恢复的效率。

S203：响应于扫描到物理存储介质中所有簇的信息，获取每个簇中BeginInstance距离，并解析首个完整DIF序列的时间点和帧序号。首个完整DIF序列表示为第一个DIF序列的12000bytes都完整存在的序列。

在具体的实施例中，Subcode section中可以获取到每个DIF序列的时间点、帧序列号和当前DIF序列的编号(DIF序列的Header section的ID1高四位)。扫描每个簇中第一个完整DIF序列(12000个bytes都完整存在)起始位置相对其所在簇起始位置的距离记为BeginInstance。并解析第一个完整的DIF序列的时间点和帧序号。

在具体的实施例中，还可以扫描获取到每个簇中最后一个完整DIF序列结束位置相对其所在簇结束位置的距离EndInstance距离，因为一个摄像机在同一时间点只能拍摄一个视频，不可能拍摄两个视频，所以在扫描摄像机的物理存储介质中待恢复的DV/HDV视频文件时，可以基于物理存储介质中的物理簇序号、时间点和帧序号进行簇的排序，作为重组DV/HDV视频文件的数据基础。

S204：基于时间点、帧序号和文件簇序号对待恢复的DV或HDV视频文件的簇进行排序，并将簇按顺序重组为视频文件。通过该排序可使得DV/HDV视频文件散乱无序的簇重组成完整的视频，提升了视频的恢复效果。

在具体的实施例中，以簇为单位对整个存储空间进行扫描获取每个簇中第一个完整DIF序列的时间点和帧序号以及起始位置相对其所在簇起始位置的距离和最后一个完整DIF序列结束位置相对其所在簇结束位置的距离，然后对物理存储介质的所有簇进行排序，利用排序规则对所有簇进行排序，具体的排序规则如下：

1.簇中第一个完整DIF序列的时间点进行排序，时间点早的排在前面；

2.时间点相同的簇再按照帧序号排序，帧序号小排在前面；

3.时间点相同和帧序号相同的簇直接按照物理簇序号排序，簇序号小排前面。

在具体的实施例中，排序完成后，仍然会有时间的相同和帧序号相同的簇存在，此时再对时间点和帧序号都相同的簇进行搜索。对时间的相同和帧序号相同的簇根据文件簇序号进行排序，这样就完整地将所有文件碎片顺序排列好。只需要按顺序组合就可以重组出完整视频。

该方法根据能准确的从物理存储介质中的杂乱碎片中区分各个碎片所属的视频文件，并能正确识别碎片的而顺序，准确无误地重组碎片成完整视频，提升了文件的恢复效果。该方法在数据未被覆盖的完整情况下，能够100％恢复视频数据，并保证视频的完整。该方法扩展了DV/HDV编码格式的碎片重组方式和摄像机存储卡的恢复方式，是对视频碎片重组算法的补充，具有重大创新性和实际意义。

继续参考图4，图4示出了根据本申请的一个具体的实施例的扫描簇的流程图，如图4所示，扫描簇包括以下步骤：

S401：获取簇大小。获取系统分配使用的簇大小CL，系统分配使用的簇大小CL设置为16K、32K、64K和128K字节中的一个，其大小通常是2的n次方倍。

S402：生成文件簇序号表。连续计算若干个簇的文件簇序号对应的BeginInstance计算完成后生成文件簇序号表。

S403：判断当前是否为最后一个簇。如果当前是最后一个簇，则结束簇扫描；若不是最后一个簇，则继续S404步骤；

S404：判断能否搜索到DIF序列。若可以搜索到DIF序列，则进入步骤S405，若搜索不到DIF序列，则进入步骤S409；

S405：获取簇中第一个DIF序列的起始位置。扫描每个簇中第一个完整DIF序列(12000个bytes都完整存在)起始位置相对其所在簇起始位置的距离记为BeginInstance。

S406：获取最后一个DIF序列的结束位置剩余长度。扫描每个簇中最后一个完整DIF序列结束位置相对其所在簇结束位置的距离，记为EndInstance。

S407：获取第一个DIF序列编号、时间、帧序号。解析第一个完整的DIF序列的编号、时间点和帧序号。

S408：反向查表获取文件簇序号。通过某个簇的BeginInstance反向查表的方式查找出该簇位于文件的序号即文件簇序号。

S409：判断是否含有视频播放信息。若没有包含视频播放信息，则进入步骤S411丢弃该簇；若包含视频播放信息，则进入步骤S410：设置时间、帧编号、帧序号为最大值。然后重新返回循环步骤S403判断是否为最后一个簇。

在具体的实施例中，图5示出了根据本申请的一个具体的实施例的时序比较的流程图，如图5所示，时序比较具体包括以下的步骤：

S501：簇A与簇B比较。即对簇A和簇B的排序判断，若簇A大于簇B，则将簇A置于簇B的后面，以此类推完成视频的重组排序。

S502：判断簇A时间是否大于簇B时间。基于扫描获取的簇A和簇B的时间点判断二者的排序，若簇A时间大于簇B时间，则返回簇A大于簇B的信息即步骤S508；若簇A时间不大于簇B时间，则进入步骤S503继续判断；

S503：判断簇A时间是否等于簇B时间。若簇A时间不等于簇B时间，则表示簇A时间小于簇B时间，则返回簇A小于簇B的信息；如果簇A时间等于簇B时间，继续进入步骤S504进行判断；

S504：判断簇A帧序号是否大于簇B帧序号。基于扫描获取的簇A和簇B的帧序号判断二者的排序，若簇A帧序号大于簇B帧序号，则返回簇A大于簇B的信息即步骤S508；若簇A帧序号不大于簇B帧序号，则进入步骤S505继续判断；

S505：判断簇A帧序号是否等于簇B帧序号。判断簇A帧序号是否等于簇B帧序号；若簇A帧序号不等于簇B帧序号，则表示簇A帧序号小于簇B帧序号，则返回簇A小于簇B的信息；如果簇A帧序号等于簇B帧序号，继续进入步骤S506进行判断；

S506：判断簇A文件簇序号是否大于簇B文件簇序号。基于反向查表获取的簇A和簇B的文件簇序号判断二者的排序，若簇A文件簇序号大于簇B文件簇序号，则返回簇A大于簇B的信息即步骤S508；若簇A文件簇序号不大于簇B文件簇序号，则返回簇A小于簇B的信息即步骤S507。

基于上述步骤可以准确的判断出不同簇之间的排序进而确定出簇的位置关系，以此遍历整个物理存储介质，可以将所有的簇有序的重组成完整正确的视频文件。

图6示出了根据本发明的另一实施例的用于DV或HDV视频文件的恢复系统。该系统具体包括扫描单元601、计算单元602、解析单元603和重组单元604。

在具体的实施例中，扫描单元601，配置用于获取系统分配使用的簇大小CL，扫描物理存储介质中待恢复的DV或HDV视频文件中包含的所有簇的信息；计算单元602，配置用于计算每个簇的BeginInstance距离与其对应的簇序号获取簇序号与BeginInstance距离的对照表，其中，BeginInstance距离表示簇中首个完整DIF序列起始位置相对其所在簇起始位置的距离；解析单元603，配置用于响应于扫描到物理存储介质中所有簇的信息，获取每个簇中BeginInstance距离，并解析首个完整DIF序列的时间点和帧序号；重组单元604：配置用于基于时间点、帧序号和簇序号对待恢复的DV或HDV视频文件的簇进行排序，并将簇按顺序重组为视频文件。

在优选的实施例中，解析单元603进一步配置用于获取最后一个完整DIF序列结束位置相对其所在簇结束位置的EndInstance距离。重组单元604中将簇按顺序重组为视频文件满足以下条件：前一个簇中的EndInstance距离与相邻后一个簇的BeginInstance距离之和等于DIF序列长度。

下面参考图7，其示出了适于用来实现本申请实施例的电子设备的计算机系统700的结构示意图。图7示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请的计算机可读存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读存储介质，该计算机可读存储介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。

作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：获取系统分配使用的簇大小CL，扫描物理存储介质中待恢复的DV或HDV视频文件中包含的所有簇的信息；计算每个簇的BeginInstance距离与其对应的文件簇序号获取文件簇序号与BeginInstance距离的对照表，其中，BeginInstance距离表示簇中首个完整DIF序列起始位置相对其所在簇起始位置的距离；响应于扫描到物理存储介质中所有簇的信息，获取每个簇中BeginInstance距离，并解析首个完整DIF序列的时间点和帧序号；基于时间点、帧序号和文件簇序号对待恢复的DV或HDV视频文件的簇进行排序，并将簇按顺序重组为视频文件。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。