[发明专利]一种数据文件修复的方法

摘要

本发明公开了一种数据文件修复的方法，步骤1将数据元素排成M行*N列的矩阵，要求M与N大体相等；步骤2选择一种可逆运算F,其逆运算f；步骤3初始化，对1~M行逐行进行连续F运算，保存到1~M数组，对1~N列进行连续F运算，保存到1~N数组；步骤4检查，对每行巡回进行累加和，是否等于初始化时的累加和，得出错误的行数a，以及错误行号集合X,如果为0，说明没有错误；如果大于0，则对每列巡回进行累加和，是否等于初始化时的累加和，得出错误的列数b，以及错误行号集合Y；步骤5判断并修复。本发明在略微增加存储器开销的前提下，极大提升了数据的安全性，在工控领域极大提高控制器、网关等关键设备的可靠性。

主权项

1.一种数据文件修复的方法，其特征在于，包括以下步骤：步骤1）将数据元素排成M行*N列的矩阵，要求M与N 大体相等，若原始数据长度不足，可适当补齐，所述数据元素包括字节、字和双字等；步骤2）选择一种可逆运算F, 其逆运算f, 满足：z=F(x,y)……………………………………（1）x=f(z,y),y=f(z,x)………………………………（2）上式（1）、（2）中，x,y,z都属于所述数据元素的数据类型，步骤3）初始化对1~M行逐行进行连续F运算，保存到1~M数组，对1~N列进行连续F运算，保存到1~N数组，若数据元素为字节，F运算为无进位字节加法，则连续F运算称之为累加和；步骤4）检查在系统运行过程中，上述M行N列矩阵数据、行累加和数组以及列累加和数组都有可能发生错误，需要进行巡回检查；对每行巡回进行累加和，是否等于初始化时的行累加和，得出错误的行数a，以及错误行号集合X, 如果为0，说明矩阵数据与行累加和数组能相互验证，没有错误；对每列巡回进行累加和，是否等于初始化时的列累加和，得出错误的列数b，以及错误行号集合Y，如果为0，说明矩阵数据与列累加和数组能相互验证，没有错误；步骤5）判断并修复。