shi2999
不管學什么,興趣是最好的老師,能賺錢是最強勁的動力
級別: 網絡英雄
|
循環冗余碼校驗英文名稱為Cyclical Redundancy Check,簡稱CRC。它是利用除法及余數的原理來作錯誤偵測(Error Detecting)的。實際應用時,發送裝置計算出CRC值并隨數據一同發送給接收裝置,接收裝置對收到的數據重新計算CRC并與收到的CRC相比較,若兩個CRC值不同,則說明數據通訊出現錯誤。 |
---|---|
|
shi2999
不管學什么,興趣是最好的老師,能賺錢是最強勁的動力
級別: 網絡英雄
|
下面為CRC的計算過程: 1.設置CRC寄存器,并給其賦值FFFF(hex)。 2.將數據的第一個8-bit字符與16位CRC寄存器的低8位進行異或,并把結果存入CRC寄存器。 3.CRC寄存器向右移一位,MSB補零,移出并檢查LSB。 4.如果LSB為0,重復第三步;若LSB為1,CRC寄存器與多項式碼相異或。 5.重復第3與第4步直到8次移位全部完成。此時一個8-bit數據處理完畢。 6.重復第2至第5步直到所有數據全部處理完成。 7.最終CRC寄存器的內容即為CRC值 |
---|---|
|
shi2999
不管學什么,興趣是最好的老師,能賺錢是最強勁的動力
級別: 網絡英雄
|
1.計算法(以VB為例) 計算法就是依據CRC校驗碼的產生原理來設計程序。其優點是模塊代碼少,修改靈活,可移植性好。其缺點為計算量大。為了便于理解,這里假定了三位數據,而多項式碼為A001(hex)。 在窗體上放置一命令按鈕Command1,并添加如下代碼: Private Sub Command1_Click() Dim CRC() As Byte Dim d() As Byte ’待傳輸數據 ReDim d(2) As Byte d(0) = 123 d(1) = 112 d(2) = 135 CRC = CRC16(d) ’調用CRC16計算函數 ’CRC(0)為高位 ’CRC(1)為低位 End Sub 注意:在數據傳輸時CRC的低位可能在前,而高位在后。 Function CRC16(data() As Byte) As String Dim CRC16Lo As Byte, CRC16Hi As Byte ’CRC寄存器 Dim CL As Byte, CH As Byte ’多項式碼&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) CRC16Lo = CRC16Lo Xor data(I) ’每一個數據與CRC寄存器進行異或 For Flag = 0 To 7 SaveHi = CRC16Hi SaveLo = CRC16Lo CRC16Hi = CRC16Hi \ 2 ’高位右移一位 CRC16Lo = CRC16Lo \ 2 ’低位右移一位 If ((SaveHi And &H1) = &H1) Then ’如果高位字節最后一位為1 CRC16Lo = CRC16Lo Or &H80 ’則低位字節右移后前面補1 End If ’否則自動補0 If ((SaveLo And &H1) = &H1) Then ’如果LSB為1,則與多項式碼進行異或 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 |
---|---|
|