計(jì)算CRC-16循環(huán)冗余校驗(yàn)碼的C51程序

一、計(jì)算步驟:

1、定義一個(gè)初始值為FFFF的16位的組合變量(regs)，該變量稱為CRC寄存器。

2、把欲發(fā)送或接收消息的高8位和CRC寄存器的底8位作異或運(yùn)算，并把結(jié)果在賦到CRC寄存器。

3、CRC寄存器右移1位（朝最低位），同時(shí)最高位添零。取出并檢查最低位是否為1。

4、如果為1，則CRC寄存器與多項(xiàng)式A001異或；如果為0，則重復(fù)第3步的動作。

5、重復(fù)3和4直到完成了8次移位。這樣完整的8位字節(jié)將完成處理了。

6、對于下一個(gè)8位字節(jié)的處理就是重復(fù)第2步到第5步了

7、把所有的欲發(fā)送或接收消息這樣處理后，CRC寄存器里的值就是我們最終需要得到的CRC校驗(yàn)碼（在result中）。

二、C51源程序

/*CRC數(shù)組計(jì)算程序*/

#include <stdio.h>

typedef unsigned char uchar;//定義簡寫類型

typedef unsigned short u16;//定義簡寫類型

u16 result;//放計(jì)算后的CRC結(jié)果值

u16 len=6;//參與計(jì)算的數(shù)組個(gè)數(shù)(不包括CRC兩子節(jié))

//數(shù)組1

//uchar ppp[]={0xFF,0x03,0xC0,0x21,0x04,0x03,0x00,0x07,0x0D,0x03,0x06};

//CRC高節(jié)=0x9b,CRC低節(jié)=0x03,即result=0x9B03  len=11

//數(shù)組2

uchar ppp[]={0x64,0x03,0x00,0x0A,0x00,0x01};

//CRC高節(jié)=0xfd,CRC低節(jié)=0xad 即result=0xfdad len=6

//定義組合結(jié)構(gòu)

typedef union

{

    u16 val;

    struct

    {

        u16 bit0 : 1;

        u16 bit1 : 1;

        u16 bit2 : 1;

        u16 bit3 : 1;

        u16 bit4 : 1;

        u16 bit5 : 1;

        u16 bit6 : 1;

        u16 bit7 : 1;

        u16 bit8 : 1;

        u16 bit9 : 1;

        u16 bit10 : 1;

        u16 bit11 : 1;

        u16 bit12 : 1;

        u16 bit13 : 1;

        u16 bit14 : 1;

        u16 bit15 : 1;

    } bits;

} CRCREGS;

CRCREGS regs;

u16 CRCCheck(uchar *pp,u16 CRClen)

{

bit a;

int i,j;

regs.val=0xffff;

pp=&ppp[0];

for(i=0;i<CRClen;i++)

 {

  regs.val^=pp[i];

  for(j=0;j<8;j++)

   {

    a=regs.bits.bit0;

    regs.val>>=1;   

    if(a) regs.val^=0xA001;

   }

 }

  return regs.val;

}

/* 主程序 */

void main()

{

result=CRCCheck(ppp,len);

}

三、簡要說明

1、程序中列了兩組數(shù)，可以做測試用，結(jié)果都在注釋中，注意 len 的值要與數(shù)組的個(gè)數(shù)相匹配，數(shù)組1為11，數(shù)組2為6；

2、regs.val是一個(gè)共用體變量，該變量既可以作為字用，也可以進(jìn)行位操作，詳細(xì)情況請參照變量union和共用和struct結(jié)構(gòu)類型體說明；

3、在主程序中直接調(diào)用result=CRCCheck(ppp,len);即可得到CRC-16結(jié)果，注意ppp是一個(gè)數(shù)組變量,在函數(shù)中是當(dāng)成數(shù)組變量指針用的。