[C语言]模拟人工计算CRC校验码

组成原理课程设计要实现CRC码的生成与校验，然而并不会用硬件实现...

只好先用C写着玩玩，做题还能用上...网原要考的...

例题：要发送的数据为1101011011，CRC生成多项式P(X)=X⁴+X+1，求应添加在数据后面的余数。

笔算过程：

编程算：

 

附上小白的代码...

#include "stdafx.h"
#define DATABIT_LENGTH 10             //数据位数
#define GENERATOR_LENGTH 5            //生成多项式位数
#define DATACRC_LENGTH DATABIT_LENGTH+GENERATOR_LENGTH-1

int main()
{
    int dataBit[DATABIT_LENGTH];        //数据
    int crcBit[GENERATOR_LENGTH - 1];   //余数
    for (int i = 0; i < GENERATOR_LENGTH - 1; i++)      //余数初始化为0
    {
        crcBit[i] = 0;
    }
    int generator[GENERATOR_LENGTH] = {1,0,0,0,1};        //初始化生成多项式
    printf("输入生成多项式：");
    for (int i = 0; i < GENERATOR_LENGTH; i++)
    {
        scanf("%d", &generator[i]);
    }
    for (int i = 0; i < DATABIT_LENGTH; i++)           //初始化要传送的数据
    {
        dataBit[i] = 0;
    }
    printf("输入数据计算校验位：");
    for (int i = 0; i < DATABIT_LENGTH; i++)
    {
        scanf("%d",&dataBit[i]);
    }
    int datacrc[DATACRC_LENGTH];                  //数据后面补0
    for (int i = 0; i < DATACRC_LENGTH; i++)
    {
        if (i < DATABIT_LENGTH)
        {
            datacrc[i] = dataBit[i];
        }
        else
            datacrc[i] = 0;
    }
    int crctmp[GENERATOR_LENGTH];               //模2运算过程中的“被减数”，“减数”是生成多项式
    for (int i = 0; i < GENERATOR_LENGTH; i++)
    {
        crctmp[i] = -1;                         //被减数最开始让每一位都是-1
    }
    int p = 0;
    for (int i = p; i < DATACRC_LENGTH; i++)
    {
        if (crctmp[0] == -1)
        {
            for (int k = 0; k < GENERATOR_LENGTH - 1; k++)
            {
                crctmp[k] = crctmp[k + 1];               //如果被减数第一位是-1的话，就左移一位，右边空出一位。
            }
            crctmp[GENERATOR_LENGTH - 1] = datacrc[i];   //空出的一位从上面读一个数下来
        }
        if(crctmp[0] != -1)                              //啥时候第一位不是-1了
        {
        //    printf("读到");
            for (int j = 0; j < GENERATOR_LENGTH; j++)    //证明读到一个长度和生成多项式一样长的数了，可以做模2运算了。
            {
                printf("%d ", crctmp[j]);                 //输出被减数
            }
            printf("\n");
            for (int j = 0; j < GENERATOR_LENGTH; j++)
            {
                printf("%d ", generator[j]);              //输出减数
            }
            printf("\n");
            printf("\n");
        //    printf("算\n");
            for (int j = 0; j < GENERATOR_LENGTH; j++)      
            {
                crctmp[j] = crctmp[j] ^ generator[j];      //按位异或得到结果
            }
            for (int j = 0; j < GENERATOR_LENGTH;j++)
            {
                if (crctmp[j] == 1)
                    break;
                crctmp[j] = -1;                           //把上面的结果前面几个0换成-1，循环回去继续读数。
            }
        }
        //for (int j = 0; j < GENERATOR_LENGTH; j++)
        //{
        //        printf("%d ", crctmp[j]);
        //}
        //printf("\n");
    }
    for (int i = 1; i < GENERATOR_LENGTH; i++)
    {
        if (crctmp[i] != -1&&crctmp[i]!=0)              //被除数都落下来了后，得到余数，存到crcBit里。
            crcBit[i-1] = 1;
    }
    printf("余数：");
    for(int i = 0; i < GENERATOR_LENGTH-1; i++)
    {
        printf("%d", crcBit[i]);
    }
    getchar();getchar();
    return 0;
}

C++可以用bitset类写，就不用整这些数组了...