[发明专利]一种容多个设备和扇区错的编码的优化方法

权利要求书

1.一种容多个设备和扇区错的编码的优化方法，其特征在于，包括以下步骤：

（1）获取用户输入的编码单元的系统参数，包括一个编码单元的行数r、列数n、失效的磁盘数m、失效的扇区数s、失效磁盘的位置P₀～P_m-1、失效扇区的位置Q₀～Q_s-1、m+s个系数C₀～C_m+s-1、以及待编解码的文件；

（2）根据用户输入的编码单元的系统参数创建一个标记数组a[r]，该标记数组的每一个元素对应于编码单元的一行；本步骤具体包括以下子步骤：

（2-1）初始化标记数组a[r]中的所有元素为0，该标记数组的每一个元素对应于编码单元的一行，并设置计数器i=0，j=0；

（2-2）判断是否有i<r，若是则转入步骤（2-3），否则步骤（2）结束；

（2-3）判断i是否等于<Q₀>_S～<Q_s-1>_S中的任意一个，若是则转入步骤（2-4），否则转入步骤（2-5）；

（2-4）设置a[i]=1，i=i+1，j=j+1，并返回步骤（2-2）；

（2-5）设置i=i+1，并返回步骤（2-2）；

（3）对于编码单元中只有磁盘失效的行进行解码；本步骤具体包括以下子步骤：

（3-1）设置i=0；

（3-2）判断是否有i<r，若是则转入步骤（3-3），否则转入步骤（3-6）；

（3-3）判断是否有a[i]=0，若是则转入步骤（3-4），否则转入步骤（3-5）；

（3-4）为编码单元中的第i行生成一个m行、n列的系数矩阵matrix_i，其中matrix_i[a][b]=C_a^b+t*n，其中0≤a<m，0≤b<n)；

（3-5）设置i=i+1，并返回步骤（3-2）；

（3-6）为每一个得到的系数矩阵matrix_i创建一个线程，并在该线程中对编码单元中只有磁盘失效的行进行解码；

（3-7）将解码后得到的数据保存在待编解码的文件中，步骤（3）结束；

（4）对于编码单元中既有磁盘失效也有扇区失效的行进行解码；本步骤具体包括以下子步骤：

（4-1）根据步骤（2）中得到的j的值创建一个j*m+s行、n*r列的矩阵matrix_n，并初始化矩阵matrix_n为0；

（4-2）设置计数器i=0，t=0；

（4-3）判断是否有i<r，若是则转入步骤（4-4），否则转入步骤（4-7）；

（4-4）判断是否有a[i]=1，若是则转入步骤（4-5），否则转入步骤（4-6）；

（4-5）对于编码单元中的第i行而言，根据以下公式得到系数，并将该系数填充到系数矩阵matrix_n中的t*m行至第（t+1）*m-1行，以及第i*n列至第（i+1）*n-1列，然后设置t=t+1：

matrix_n[c][d]=C_<c>m^d

其中t*m≤c≤（t+1）*m-1，i*n≤d≤（i+1）*n-1；

（4-6）设置i=i+1，并返回步骤（4-3）；

（4-7）根据以下公式生成系数矩阵matrix_n中剩下的s行，并对该系数矩阵matrix_n进行解码：

matrix_n[e][f]=C_{e-（t-1）*m}^f

其中t*m≤e≤t*m+s，0≤f≤r*n-1）；

（4-8）将解码后得到的数据块保存在待编解码的文件中。

2.根据权利要求1所述的优化方法，其特征在于，标记数组中的元素为0表示编码单元的对应行只存在磁盘失效，元素为1表示编码单元的对应行既存在磁盘失效也存在扇区失效。

3.根据权利要求1所述的优化方法，其特征在于，步骤（3-6）和（4-7）中对系数矩阵进行解码的过程具体为：

首先，接收系数矩阵matrix[p*q]，以及该系数矩阵对应的q个数据块，其中p和q分别为该系数矩阵的行数和列数，且这q个数据块中有p个数据块失效；

其次，把失效的p个数据块对应的p列从系数矩阵中提取出来，以得到一个矩阵encoder[p*p]；

再次，将剩下的系数矩阵中每一列的系数与该列对应的数据块相乘，并将相乘后的结果按行相加，以得到一个矩阵decode[p*1]；

最后，对encoder[p*p]进行初等行变化，以得到一个p*p大小的单位矩阵，同时对矩阵decode[p*1]进行同样的初等行变化，变化后的decode矩阵中的数据即为待解码的数据。