[发明专利]数据检验校正方法

权利要求书

1.一种数据检验校正方法，借由一个处理单元来实施，该处理单元电连接一个第一存储单元，该第一存储单元包括一个存储第一数据与一个对应该第一数据的第一检验码的第一存储区、一个存储相关于该第一数据的备份的第二数据与一个对应该第二数据的第二检验码的第二存储区，及多个其他未使用的存储区，该第一存储单元还存储一个相关于该第一存储区的位址与该第二存储区的位址的位址簿，其特征在于：该数据检验校正方法包含以下步骤

(A)根据该位址簿获得存储于该第一存储单元的该第一存储区的该第一数据与该第一检验码，及存储于该第一存储单元的该第二存储区的该第二数据与该第二检验码；

(B)根据该第一检验码判定该第一数据是否有效；

(C)当判定出该第一数据无效时，根据该第二检验码判定该第二数据是否有效；

(D)当判定出该第二数据无效时，判定该第一检验码是否相同于该第二检验码；

(E)当判定出该第一检验码相同于该第二检验码时，根据一个预设且包含一个修正位元的修复向量与该第一数据，产生一个第一修复数据；

(F)根据该第一检验码判定该第一修复数据是否有效；及

(G)当判定出该第一修复数据有效时，根据该第二数据及该第一修复数据判定该第一修复数据是否正确。

2.根据权利要求1所述的数据检验校正方法，其特征在于：步骤(G)包含以下子步骤

(G-1)根据该第一修复数据与该第二数据产生一个第三数据；及

(G-2)根据该第三数据判定该第一修复数据是否正确。

3.根据权利要求2所述的数据检验校正方法，其特征在于：在步骤(G-2)中，借由判定该第三数据是否为2的幂以判定该第一修复数据是否正确，当该第三数据为2的幂时，该第一修复数据正确。

4.根据权利要求2所述的数据检验校正方法，其特征在于：在步骤(E)中，将该修复向量与该第一数据进行逻辑异或，以产生该第一修复数据，且在子步骤(G-1)中，将该第一修复数据与该第二数据进行逻辑异或，以产生该第三数据。

5.根据权利要求1所述的数据检验校正方法，其特征在于：在步骤(G)后还包含以下步骤

(H)当判定出该第一修复数据不正确时，产生一个指示出数据无法恢复的错误讯息。

6.根据权利要求1所述的数据检验校正方法，其特征在于：在步骤(F)后还包含以下步骤

(I)当判定出该第一修复数据无效时，判定该修复向量的该修正位元是否位于该修复向量的一个最左位元；

(J)当判定出该修正位元位于该最左位元时，产生一个指示出数据无法恢复的错误讯息；及

(K)当判定出该修正位元非位于该最左位元时，将该修复向量中的该修正位元左移一个位元，并重复步骤(E)～步骤(F)。

7.根据权利要求1所述的数据检验校正方法，其特征在于：该处理单元还电连接一个第二存储单元，在步骤(B)后还包含以下步骤

(L)当判定出该第一数据有效时，将该第一数据存储至该第二存储单元；及

在步骤(C)后还包含以下步骤

(M)当判定出该第二数据有效时，将该第二数据存储至该第二存储单元。

8.根据权利要求1所述的数据检验校正方法，其特征在于：该处理单元还电连接一个第二存储单元，在步骤(D)后还包含以下步骤

(N)当判定出该第一检验码不同于该第二检验码时，根据该第二检验码判定该第一数据是否有效；

(O)当判定出该第一数据有效时，将该第一数据存储至该第二存储单元；

(P)当判定出该第一数据无效时，根据该第一检验码判定该第二数据是否有效；

(Q)当判定出该第二数据有效时，将该第二数据存储至该第二存储单元；及

(R)当判定出该第二数据无效时，产生一个指示出数据无法恢复的错误讯息。