RAID6 P+Q实现

RAID 6是一种数据冗余恢复方案，可以处理两个磁盘同时挂掉的情况，具体思想详见维基百科：点击打开链接

本文主要参考了两个博客：RAID6算法解析 点击打开链接       RAID6 P+Q算法 点击打开链接

用软件实现了：Galois域的乘法和除法、RAID6 P+Q方法的验证

上代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//此表的本原多项式为0X11D
int log[256];
int alog[256];

void generate_Galois_table()
{
    alog[0]=1;
    int i;
    int alog_data;
    for(i=1; i<256; i++)
    {
        alog_data=alog[i-1]*2;
        if(alog_data>=256)alog_data^=285;
        alog[i]=alog_data;
        log[alog[i]]=i;
    }