CRC校驗(yàn)碼的基本思想是利用線性編碼理論，在發(fā)送端根據(jù)要傳送的k位二進(jìn)制碼序列，以一定的規(guī)則產(chǎn)生一個(gè)校驗(yàn)用的監(jiān)督碼（既CRC碼）r位，并附在信息后邊，構(gòu)成一個(gè)新的二進(jìn)制碼序列數(shù)共(k+ r)位，最后發(fā)送出去。在接收端，則根據(jù)信息碼和CRC碼之間所遵循的規(guī)則進(jìn)行檢驗(yàn)，以確定傳送中是否出錯(cuò)。
在數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)通訊領(lǐng)域，CRC無處不在:著名的通訊協(xié)議X.25的FCS(幀檢錯(cuò)序列)采用的是CRC. CCITT，ARJ、LHA等壓縮工具軟件采用的是CRC32，磁盤驅(qū)動(dòng)器的讀寫采用了CRC16，通用的圖像存儲(chǔ)格式GIF、TIFF等也都用CRC作為檢錯(cuò)手段。
CRC的本質(zhì)是模-2除法的余數(shù)，采用的除數(shù)不同，CRC的類型也就不一樣。通常，CRC的除數(shù)用生成多項(xiàng)式來表示。最常用的CRC碼的生成多項(xiàng)式有CRC16,CRC32.
以CRC16為例,16位的CRC碼產(chǎn)生的規(guī)則是先將要發(fā)送的二進(jìn)制序列數(shù)左移16位（既乘以2^16）后，再除以一個(gè)多項(xiàng)式，最后所得到的余數(shù)既是 CRC碼，如下式所示，其中K(X)表示n位的二進(jìn)制序列數(shù)，G(X)為多項(xiàng)式，Q(X)為整數(shù)，R(X)是余數(shù)（既CRC碼）。
K(X)>>16=G(x)Q(x)+R(x)
求CRC碼所采用模2加減運(yùn)算法則，既是不帶進(jìn)位和借位的按位加減，這種加減運(yùn)算實(shí)際上就是邏輯上的異或運(yùn)算，加法和減法等價(jià)，乘法和除法運(yùn)算與普通代數(shù)式的乘除法運(yùn)算是一樣，符合同樣的規(guī)律。生成CRC碼的多項(xiàng)式如下，其中CRC-16和CRC-CCITT產(chǎn)生16位的CRC碼，而CRC-32則產(chǎn)生的是32位的CRC碼
接收方將接收到的二進(jìn)制序列數(shù)（包括信息碼和CRC碼）除以多項(xiàng)式，如果余數(shù)為0，則說明傳輸中無錯(cuò)誤發(fā)生，否則說明傳輸有誤，關(guān)于其原理這里不再多述。用軟件計(jì)算CRC碼時(shí)，接收方可以將接收到的信息碼求CRC碼，比較結(jié)果和接收到的CRC碼是否相同。
CCITT推薦的高級(jí)數(shù)據(jù)鏈路控制規(guī)程HDLC的幀校驗(yàn)序列FCS中，使用CCITT-16即CRC16,其生成多項(xiàng)式為G(x)=x16+x12+x5 +1, CRC-32的生成多項(xiàng)式為G(x)=x32+x26+x23+x22+x16+x11+x10+x16+x8+x7+x5+x4+x2+x+1
以上是摘錄的一段介紹，是不是覺得很玄？我第一次看也是覺得很暈，后來查詢了一些規(guī)約和協(xié)議的實(shí)現(xiàn)資料以后，才恍然大悟。以下是我實(shí)現(xiàn)的一段C++代碼，只實(shí)現(xiàn)了CRC16，CRC32的實(shí)現(xiàn)基本類似，網(wǎng)上有很多資源。其實(shí)實(shí)現(xiàn)起來非常簡單，就是查表、異或運(yùn)算而已！查表法實(shí)現(xiàn)起來比較簡單，耗資源也比較少，速度較快。只要通信雙方采用的同樣的余數(shù)表，就可以正確進(jìn)行CRC校驗(yàn)。余數(shù)表并沒有硬性規(guī)定。許多程序還把余數(shù)表做成自動(dòng)生成，那樣適用性就更好了。
//CRC計(jì)算主函數(shù)：
//內(nèi)容：
#include "CrcCode.h"
using namespace std;
unsigned short int CrcCode::CrcCode16(const char *CrcSrcCode,const size_t CodeLength)
{
unsigned short CRC_Code[]={
0x0673,0x1652,0x2631,0x3610,0x46F7,0x56D6,0x66B5,0x7694,0x877B,0x975A,//10
0xA739,0xB718,0xC7FF,0xD7DE,0xE7BD,0xF79C,0x1442,0x0463,0x3400,0x2421,//20
0x54C6,0x44E7,0x7484,0x64A5,0x954A,0x856B,0xB508,0xA529,0xD5CE,0xC5EF,//30
0xF58C,0xE5AD,0x2211,0x3230,0x0253,0x1272,0x6295,0x72B4,0x42D7,0x52F6,//40
0xA319,0xB338,0x835B,0x937A,0xE39D,0xF3BC,0xC3DF,0xD3FE,0x3020,0x2001,//50
0x1062,0x0043,0x70A4,0x6085,0x50E6,0x40C7,0xB128,0xA109,0x916A,0x814B,//60 0xF1AC,0xE18D,0xD1EE,0xC1CF,0x4EB7,0x5E96,0x6EF5,0x7ED4,0x0E33,0x1E12,//70
0x2E71,0x3E50,0xCFBF,0xDF9E,0xEFFD,0xFFDC,0x8F3B,0x9F1A,0xAF79,0xBF58,//80
0x5C86,0x4CA7,0x7CC4,0x6CE5,0x1C02,0x0C23,0x3C40,0x2C61,0xDD8E,0xCDAF,//90
0xFDCC,0xEDED,0x9D0A,0x8D2B,0xBD48,0xAD69,0x6AD5,0x7AF4,0x4A97,0x5AB6,//100
0x2A51,0x3A70,0x0A13,0x1A32,0xEBDD,0xFBFC,0xCB9F,0xDBBE,0xAB59,0xBB78,//110
0x8B1B,0x9B3A,0x78E4,0x68C5,0x58A6,0x4887,0x3860,0x2841,0x1822,0x0803,//120
0xF9EC,0xE9CD,0xD9AE,0xC98F,0xB968,0xA949,0x992A,0x890B,0x97FB,0x87DA,//130
0xB7B9,0xA798,0xD77F,0xC75E,0xF73D,0xE71C,0x16F3,0x06D2,0x36B1,0x2690,//140
0x5677,0x4656,0x7635,0x6614,0x85CA,0x95EB,0xA588,0xB5A9,0xC54E,0xD56F,//150
0xE50C,0xF52D,0x04C2,0x14E3,0x2480,0x34A1,0x4446,0x5467,0x6404,0x7425,//160
0xB399,0xA3B8,0x93DB,0x83FA,0xF31D,0xE33C,0xD35F,0xC37E,0x3291,0x22B0,//170
0x12D3,0x02F2,0x7215,0x6234,0x5257,0x4276,0xA1A8,0xB189,0x81EA,0x91CB,//180
0xE12C,0xF10D,0xC16E,0xD14F,0x20A0,0x3081,0x00E2,0x10C3,0x6024,0x7005,//190
0x4066,0x5047,0xDF3F,0xCF1E,0xFF7D,0xEF5C,0x9FBB,0x8F9A,0xBFF9,0xAFD8,//200 字串3
0x5E37,0x4E16,0x7E75,0x6E54,0x1EB3,0x0E92,0x3EF1,0x2ED0,0xCD0E,0xDD2F,//210
0xED4C,0xFD6D,0x8D8A,0x9DAB,0xADC8,0xBDE9,0x4C06,0x5C27,0x6C44,0x7C65,//220
0x0C82,0x1CA3,0x2CC0,0x3CE1,0xFB5D,0xEB7C,0xDB1F,0xCB3E,0xBBD9,0xABF8,//230
0x9B9B,0x8BBA,0x7A55,0x6A74,0x5A17,0x4A36,0x3AD1,0x2AF0,0x1A93,0x0AB2,//240
0xE96C,0xF94D,0xC92E,0xD90F,0xA9E8,0xB9C9,0x89AA,0x998B,0x6864,0x7845,//250
0x4826,0x5807,0x28E0,0x38C1,0x08A2,0x1883 //256
}; //CRC_Code[]數(shù)組就是一個(gè)余數(shù)表
unsigned short int n_CrcCode16=0;
unsigned short int bbbbbbbb=0;
for(size_t i=0;i!=CodeLength;i++)
{
bbbbbbbb=(n_CrcCode16 & 0xff)^(CrcSrcCode[i] & 0xff); //查表，事實(shí)上就是獲取該余數(shù)在CRC_Code[]數(shù)組的中的位置
n_CrcCode16=((n_CrcCode16>>8) & 0xff) ^ CRC_Code[bbbbbbbb]; //從表中取值計(jì)算
}
std::cout<<"The CrcCode you need is:"<<n_CrcCode16<<endl;
return n_CrcCode16;
}
當(dāng)然了，你要做的就是給它傳遞參數(shù)，也就是你要計(jì)算的數(shù)據(jù)，char類型。一般的串口通信、網(wǎng)絡(luò)通信都是字符型通信，更適用于LINUX里面的字符型設(shè)備。這個(gè)類是在Suse10.1下面用Kdevelop寫的，全部使用ANSI C/C++編寫，在Linux和bbbbbbs均可以編譯通過并且正確運(yùn)行。
/************************************************************
crc16校驗(yàn)程序
uint crc16(uint crcdata,uchar bufdata)
形參：bufdata 需要校驗(yàn)數(shù)據(jù)
crcdata 校驗(yàn)后的數(shù)據(jù)
功能：接收字節(jié)crc校驗(yàn)，返回校驗(yàn)值
*************************************************************/
uint crc16(uint crcdata,uchar bufdata)
{
uchar i;
crcdata^=bufdata;
for(i=8;i>0;i--)
{
crcdata>>=1;
if(crcdata&0x01)
crcdata^=0xa001;
}
return crcdata;
}
VBvbvbvbvbvbvbvvvvvvvvvvvvvvvvvvbbbbbbbbbbbbbbbbbb
Private Sub Command1_Click()
Dim CRC() As Byte
Dim d() As Byte '待傳輸數(shù)據(jù)
ReDim d(5) As Byte
d(0) = 2 '02 03 00 00 00 04 lo44 hi3A
d(1) = 3
d(2) = 0 字串2
d(3) = 0
d(4) = 0
d(5) = 4 '02 03 20 40 00 04 hi2E Lo4E
CRC = CRC16(d) '調(diào)用CRC16計(jì)算函數(shù)
'CRC(0)為高位
'CRC(1)為低位
End Sub
'注意：在數(shù)據(jù)傳輸時(shí)CRC的低位可能在前，而高位在后。
Function CRC16(data() As Byte) As bbbbbb
Dim CRC16Lo As Byte, CRC16Hi As Byte 'CRC寄存器 字串8
Dim CL As Byte, CH As Byte '多項(xiàng)式碼&HA001
Dim SaveHi As Byte, SaveLo As Byte
Dim i As Integer
Dim Flag As Integer
CRC16Lo = &HFF
CRC16Hi = &HFF
CL = &H1
CH = &HA0
For i = 0 To UBound(data) 字串6
CRC16Lo = CRC16Lo Xor data(i) '每一個(gè)數(shù)據(jù)與CRC寄存器進(jìn)行異或
For Flag = 0 To 7
SaveHi = CRC16Hi
SaveLo = CRC16Lo
CRC16Hi = CRC16Hi \ 2 '高位右移一位
CRC16Lo = CRC16Lo \ 2 '低位右移一位
If ((SaveHi And &H1) = &H1) Then '如果高位字節(jié)最后一位為1 字串1
CRC16Lo = CRC16Lo Or &H80 '則低位字節(jié)右移后前面補(bǔ)1
End If '否則自動(dòng)補(bǔ)0
If ((SaveLo And &H1) = &H1) Then '如果LSB為1，則與多項(xiàng)式碼進(jìn)行異或
CRC16Hi = CRC16Hi Xor CH
CRC16Lo = CRC16Lo Xor CL
End If
Next Flag
Next i
Dim ReturnData(1) As Byte
ReturnData(0) = CRC16Hi 'CRC高位
ReturnData(1) = CRC16Lo 'CRC低位
CRC16 = ReturnData
End Function
：鞏經(jīng)理
：13915946763
：南京塞姆泵業(yè)有限公司
|
|
|
|
|
|
|
|