[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類寫，就不用整這些數組了...