[发明专利]一种数据恢复方法及装置

权利要求书

1.一种数据恢复方法，其特征在于，包括：

如果由指定区域读取到的指定数据存在错误，则读取预先将原始数据存储至指定区域时对该原始数据的指定位进行异或得到的原异或信息、按照指定算法对该原始数据进行计算得到的原校验码及该原始数据在具有与所述原校验码一致的校验码的全部数据中所处位置的原位置信息；

生成与所述原异或信息对应的N个初选数据，并按照所述指定算法计算每个初选数据的目标校验码；

确定与所述原校验码一致的目标校验码对应的初选数据为终选数据，并确定所述终选数据在具有与所述原校验码一致的校验码的全部数据中所处的位置为目标位置信息；

确定与所述原位置信息一致的目标位置信息对应的终选数据为原始数据。

2.根据权利要求1所述的方法，其特征在于，对所述原始数据的指定位进行异或得到原异或信息，包括：

对所述原始数据中相邻的两位数据进行异或，得到其长度等于所述原始数据长度的一半的原异或信息。

3.根据权利要求2所述的方法，其特征在于，按照指定算法对所述原始数据进行计算得到原校验码，包括：

利用ECC校验算法对所述原始数据进行计算，得到所述原校验码。

4.根据权利要求3所述的方法，其特征在于，确定所述原始数据的位置信息包括：

将具有与所述原校验码一致的校验码的全部数据按照预设规律进行排序，得到数据序列，并确定所述原始数据在所述数据序列中所处的位置为所述原位置信息。

5.根据权利要求1至4任一项所述的方法，其特征在于，还包括：

由所述指定区域中读取到指定数据，并利用ECC校验算法判断所述指定数据中是否存在错误数据位，如果是，则判断所述错误数据位是否为1位，如果所述错误数据位为1位，则按照所述ECC校验算法得到原始数据，如果所述错误数据位不为1位，则获取所述原异或信息、原校验码及原位置信息。

6.一种数据恢复装置，其特征在于，包括：

读取模块，用于如果由指定区域读取到的指定数据存在错误，则读取原异或信息、原校验码及原位置信息；

异或模块，用于预先将原始数据存储至指定区域时对该原始数据的指定位进行异或得到原异或信息；

校验码模块，用于预先将原始数据存储至指定区域时按照指定算法对该原始数据进行计算得到原校验码；

位置模块，用于预先将原始数据存储至指定区域时确定该原始数据在具有与所述原校验码一致的校验码的全部数据中所处的位置为原位置信息；

生成模块，用于生成与所述原异或信息对应的N个初选数据，并按照所述指定算法计算每个初选数据的目标校验码；

第一确定模块，用于确定与所述原校验码一致的目标校验码对应的初选数据为终选数据，并确定所述终选数据在具有与所述原校验码一致的校验码的全部数据中所处的位置为目标位置信息；

第二确定模块，用于确定与所述原位置信息一致的目标位置信息对应的终选数据为原始数据。

7.根据权利要求6所述的装置，其特征在于，异或模块包括：

异或单元，用于对所述原始数据中相邻的两位数据进行异或，得到其长度等于所述原始数据长度的一半的原异或信息。

8.根据权利要求7所述的装置，其特征在于，校验码模块包括：

校验码单元，用于利用ECC校验算法对所述原始数据进行计算，得到所述原校验码。

9.根据权利要求8所述的装置，其特征在于，位置模块包括：

位置单元，用于将具有与所述原校验码一致的校验码的全部数据按照预设规律进行排序，得到数据序列，并确定所述原始数据在所述数据序列中所处的位置为所述原位置信息。

10.根据权利要求6至9任一项所述的装置，其特征在于，还包括：

触发获取模块，用于由所述指定区域中读取到指定数据，并利用ECC校验算法判断所述指定数据中是否存在错误数据位，如果是，则判断所述错误数据位是否为1位，如果所述错误数据位为1位，则按照所述ECC校验算法得到原始数据，如果所述错误数据位不为1位，则获取所述原异或信息、原校验码及原位置信息。