文件恢复的方法及装置制造方法及图纸

本发明专利技术公开了一种文件恢复的方法及装置，属于文件处理领域。方法包括：将文件进行分块，得到N个文件块，N为大于等于1的整数；为每个文件块添加冗余信息，所述冗余信息包括本文件块与之前文件块和之后文件块间的逻辑关系信息及所述本文件块的恢复域信息；根据特定文件块之前的文件块内的逻辑关系信息或所述特定文件块之后的文件块内的逻辑关系信息得到所述特定文件块；根据所述特定文件块的恢复域信息及预设恢复算法对所述特定文件块进行恢复。通过本发明专利技术技术方案的实现，使得在对文件进行恢复时，可以逐个对文件中的文件块进行恢复，而不再是传统的一次性对整个文件进行恢复，提高了对文件的恢复速度，并降低了系统内存的消耗量。

【技术实现步骤摘要】

本专利技术涉及文件处理领域，特别涉及一种文件恢复的方法及装置。
技术介绍
文件是一组相关联数据元素的有序序列，通常存储在计算机磁盘、光盘和U盘等载体上。 计算机网络作为新兴的信息传输渠道，基于其使用方便、传输速度高等优点，得到了用户的广泛青睐。计算机网络可以使文件的传输更加方便和及时，但是黑客及病毒的存在，使得网络中传输的文件存在一定的安全风险，如文件内容在传输过程中遭遇黑客的恶意更改、添加或删除以及病毒的入侵等，导致用户接收到的文件内容不再可靠，给用户带来一定的经济及精神损失。另外，即使文件存储在载体上并未在网络中进行传输，依然存在一定的安全风险，如入侵到载体上的病毒对文件内容进行恶意的修改等，导致用户从载体上读取到的文件内容不再可靠，给用户带来一定的经济及精神损失。那么，用户如何得知自己接收或读取到的文件内容是否可靠及可恢复就变得至关重要了。目前，通常使用纠错算法来验证文件内容的可靠性，并对不可靠内容进行恢复，以避免不必要的经济及精神损失。但是，在现有技术中，纠错算法在对文件内容的可靠性进行验证及对不可靠内容进行恢复时，通常是一次性的对整个文件进行校验和恢复。先把整个文件打开，读到计算机内存中，然后一次性的对整个文件进行验证和恢复，这样做，尤其在文件很大时及其浪费内存，尤其是对像嵌入式设备这样内存资源有线的设备来讲，一次性校验和恢复整个文件很不实用；另外，仅是在小部分文件内容不可靠的情况下，并没有必要一次性对整个文件进行验证和恢复。
技术实现思路
为了解决上述技术问题，本专利技术实施例提供了一种文件恢复的方法及装置。所述技术方案如下一种文件恢复的方法，所述方法包括将文件进行分块，得到N个文件块，N为大于等于I的整数；为每个文件块添加冗余信息，所述冗余信息包括本文件块与之前文件块和之后文件块间的逻辑关系信息及所述本文件块的恢复域信息；根据特定文件块之前的文件块内的逻辑关系信息或所述特定文件块之后的文件块内的逻辑关系信息得到所述特定文件块；根据所述特定文件块的恢复域信息及预设恢复算法对所述特定文件块进行恢复。一种文件恢复的装置，所述装置包括分块模块、添加模块、获取模块和恢复模块；所述分块模块，用于将文件进行分块，得到N个文件块，N为大于等于I的整数；所述添加模块，用于为每个文件块添加冗余信息，所述冗余信息包括本文件块与之前文件块和之后文件块间的逻辑关系信息及所述本文件块的恢复域信息；所述获取模块，用于根据特定文件块之前的文件块内的逻辑关系信息或所述特定文件块之后的文件块内的逻辑关系信息得到所述特定文件块；所述恢复模块，用于根据所述特定文件块的恢复域信息及预设恢复算法对所述特定文件块进行恢复。通过本专利技术所提供的技术方案的实现，使得在对文件进行恢复时，可以逐个对文件中的文件块进行恢复，而不再是传统的一次性对整个文件进行恢复，提高了对文件的恢复速度，降低系统内存的消耗量。附图说明 图I是本专利技术实施例I中提供的一种文件恢复的方法流程图；图2是本专利技术实施例2中提供的一种文件恢复的方法流程图；图3是本专利技术实施例3中提供的一种文件恢复的装置框图。具体实施例方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术实施方式作进一步地详细描述。实施例I参见图1，一种文件恢复的方法，该方法的执行主体包括计算机、手机等用户终端，当然该方法的执行主体也可以是文件服务器等服务端，具体包括步骤101 :将文件进行分块，得到N个文件块，N为大于等于I的整数；步骤102 :为每个文件块添加冗余信息，所述冗余信息包括本文件块与之前文件块和之后文件块间的逻辑关系信息及所述本文件块的恢复域信息；步骤103 :根据特定文件块之前的文件块内的逻辑关系信息或所述特定文件块之后的文件块内的逻辑关系信息得到所述特定文件块；步骤104 :根据所述特定文件块的恢复域信息及预设恢复算法对所述特定文件块进行恢复。通过本专利技术实施例所提供的技术方案的实现，使得在对文件进行恢复时，可以逐个对文件中的文件块进行恢复，而不再是传统的一次性对整个文件进行恢复，提高了对文件的恢复速度，降低系统内存的消耗量。实施例2参见图2，一种文件恢复的方法，该方法的执行主体包括计算机、手机等用户终端，当然该方法的执行主体也可以是文件服务器等服务端，本专利技术实施例对此并不做具体限制，具体步骤如下步骤201 :将文件分成N个文件块，N为大于等于I的整数；具体地，将文件分成N个文件块，包括步骤201-1 :预先根据文件的大小来设定文件块的大小；步骤201-2 :将文件按照文件块的大小分成N个文件块；例如，文件的大小为m字节，设定的文件块大小为k字节，则文件可以分成n个文件块；im/k有余数时，n = m/k+1,这时,最后一个文件块的大小c = m-k*(n_l) ;im/k整除时，n = m/k ;其中m、c和k为正数，n为大于等于I的正整数。步骤201-3 :为每个文件块分配相应的地址空间；其中，为每个文件块分配的地址空间可以是物理上连续的地址空间，也可以是物理上离散的地址空间；例如，为文件块I分配地址为0的地址空间，为文件块2分配地址为5的地址空间，为文件块3分配地址为I的地址空间，为文件块4分配地址为2的地址空间，......，为文件块n分配的地址空间为M等。步骤202 :分别根据每个文件块内的数据及预设运算规则计算出每个文件块的恢复域，该恢复域具体为GF(Galois Field，伽罗华)域或前向纠错码域，预设运算规则具体为伽罗华域运算规则或向前纠错码编码规则，本专利技术实施例对此并不做具体限定；下面，以计算一个文件块的GF域为例来说明恢复域的计算过程首先需要知道的是，域GF(2m)有2m(设2m = q)个元素，且域GF(2m)具有以下性质域GF(2m)中的每个元素都可以用a°，a1, a2, am-1的和来表示，除元素0、1外其余所有元素都由本原多项式PU)生成；其中，本原多项式P(X)的特性是使权利要求1.一种文件恢复的方法，其特征在于，所述方法包括 将文件进行分块，得到N个文件块，N为大于等于I的整数； 为每个文件块添加冗余信息，所述冗余信息包括本文件块与之前文件块和之后文件块间的逻辑关系信息及所述本文件块的恢复域信息； 根据特定文件块之前的文件块内的逻辑关系信息或所述特定文件块之后的文件块内的逻辑关系信息得到所述特定文件块； 根据所述特定文件块的恢复域信息及预设恢复算法对所述特定文件块进行恢复。2.根据权利要求I所述的方法，其特征在于，所述将文件进行分块，包括 根据文件的大小设定文件块的大小，按照所述文件块的大小将所述文件分成N个文件块，并为每个文件块分配地址空间。3.根据权利要求I所述的方法，其特征在于，所述为每个文件块添加冗余信息之前，包括 根据所述每个文件块内的数据按照预设运算规则计算得到所述每个文件块的恢复域信息，所述预设运算规则包括伽罗华域运算规则或前向纠错码编码规则。4.根据权利要求I所述的方法，其特征在于，所述根据特定文件块之前的文件块内的逻辑关系信息或所述特定文件块之后的文件块内的逻辑关系信息得到所述特定文件块，包括 根据特定文件块之前的文件块内的逻辑关系信息中的后指针所指示的本文件块的后一个文件块的地址信息，得到所述特定文件块的本文档来自技高网...

【技术保护点】
一种文件恢复的方法，其特征在于，所述方法包括：将文件进行分块，得到N个文件块，N为大于等于1的整数；为每个文件块添加冗余信息，所述冗余信息包括本文件块与之前文件块和之后文件块间的逻辑关系信息及所述本文件块的恢复域信息；根据特定文件块之前的文件块内的逻辑关系信息或所述特定文件块之后的文件块内的逻辑关系信息得到所述特定文件块；根据所述特定文件块的恢复域信息及预设恢复算法对所述特定文件块进行恢复。

【技术特征摘要】

【专利技术属性】
技术研发人员：于涛，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：