當前位置:首頁 > 嵌入式 > 嵌入式教程
[導讀]解讀CRC的校驗原理

隨著數據采集系統的功能日益強大,以及微型計算機的普及,在現代工業(yè)中,利用微機進行數據通訊的工業(yè)控制應用得也越來越廣泛。特別是在大規(guī)模高精度數據采集系統中,對數據進行分析和計算將占用很大一部分單片機的資源,可以將采集到的數據通過串行通訊方式傳送給PC機,由PC機來完成數據的處理工作。但是由于傳輸距離、現場狀況等諸多可能出現的因素的影響,計算機與受控設備之間的通訊數據常會發(fā)生無法預測的錯誤。為了防止錯誤所帶來的影響,在數據的接收端必須進行差錯校驗。雖然差錯校驗也可以完全由硬件來承擔,但由于單片機和PC都具有很強的軟件編程能力,這就為實施軟件的差錯校驗提供了前提條件,而軟件的差錯校驗有經濟實用并且不增加硬件開銷的優(yōu)點。

1 CRC法的原理

傳統的差錯檢驗法有:奇偶校驗法,校驗和法,行列冗余校驗法等。這些方法都是在數據后面加一定數量的冗余位同時發(fā)送出去,例如在單片機的通訊方式2和3中,TB8就可以作為奇偶校驗位同數據一起發(fā)送出去,在數據的接收端通過對數據信息進行比較、判別或簡單的求和運算,然后將所得和接收到的冗余位進行比較,若相等就認為數據接收正確,否則就認為數據傳送過程中出現錯誤。但是冗余位只能反映數據行或列的奇偶情況,所以這 類檢驗方法對數據行或列的偶數個錯誤不敏感,漏判的概率很高。因此,此種方法的可靠性 就差。

循環(huán)冗余碼校驗英文名稱為Cyclical Redundancy Check,簡稱CRC。它是利用除法及余數 的原理來作錯誤偵測(Error Detecting)的。實際應用時,發(fā)送裝置計算出CRC值并隨數據一同發(fā)送給接收裝置,接收裝置對收到的數據重新計算CRC并與收到的CRC相比較,若兩個CR C值不同,則說明數據通訊出現錯誤。由于這種方法取得校驗碼的方式具有很強的信息覆蓋能力,所以它是一種效率極高的錯誤校驗法。錯誤的概率幾乎為零。在很多的儀器設備中都 采用這種冗余校驗的通訊規(guī)約。

根據應用環(huán)境與習慣的不同,CRC又可分為以下幾種標準:

① CRC-12碼;② CRC-16碼;

③ CRC-CCITT碼;④ CRC-32碼。

CRC-12碼通常用來傳送6-bit字符串。?CRC-16?及CRC-CCITT碼則是用來傳送8-b it字符,其中CRC-16為美國采用,而CRC-CCITT為歐洲國家所采用。CRC-32碼大都被采用在一種稱為Point-to-Point的同步傳輸中。

2 CRC校驗碼的生成過程

我們以最常用的CRC-16碼作為例子進行說明。

冗余循環(huán)碼包括2個字節(jié),即16位二進制數。先預置16位寄存器全部為1,再逐 步把每8位的數據信息進行處理。在進行CRC計算時只用8位數據位,起始位和停止位,如有奇偶校驗位的話也包括奇偶校驗位,都不參與CRC計算。

在計算CRC碼時,8位數據與寄存器的數據相異或,得到的數據向低位移一位,用 0填補最高位,再檢查最低位。如果最低位為1,把寄存器的內容與預置數相異或;若最低位為0,則不進行異或計算。

這個過程一直重復8次,第8次移位后,下一個8位數據再與現在寄存器中的內容 相異或,這個過程和以上一樣重復8次。當所有的信息處理完后,最后寄存器中的內容即為CRC碼。這個CRC碼將由發(fā)送設備跟在數據的最后一起發(fā)送。

計算CRC的步驟為:

(1)預置16位寄存器位十六進制數FFFF(即全為1)。稱此寄存器位CRC寄存器。

(2)把第一個8位數據與16位寄存器的低位相異或,將結果放于CRC寄存器中;

(3)把寄存器的內容右移一位(朝低位),用0填補最高位,檢查最低位;

(4)如果最低位為0,重復第三步(再次移位);

如果最低位為1,CRC寄存器與多項式碼進行異或;

(5)重復步驟3和4,直到右移8次,這樣整個8位數據全部進行了處理;

(6)重復步驟2到5,進行下一個8位數據的處理;

(7)最后得到的CRC寄存器即為CRC碼。

3 CRC軟件實現

/*************************************************

函數功能:求CRC16校驗值程函數

修改日期:2006.7.4

待修改: OK

參數: *STr指向txbuf,待發(fā)送數組;

num為報文字節(jié)數

最后計算結果為2字節(jié)數。

MODBUS傳輸時,CRC低位在前,crc%256求低位;

高位在后,crc/256求高位。?*************************************************/

uint crc16(uchar *str,uint num) //CRC計算子程序,

{

uchar i;

//uint crc;

crc=0xffff;

for (i=0; i {

arc= (str[i] ^ crc) & 0x00ff;

crc=_irol_(crc,8);           //整形循環(huán)右移指令

crc= crc & 0x00ff;

crc= crc ^ crctable[arc];

}

return(crc);

}

/**************************************************************************

函數功能:CRC校驗程函數

修改日期:2006.7.4

待修改: OK

參數: N為報文字節(jié)數,rxbuf[]為接收報文區(qū)

如果最后計算結果CRC==0,說明報文在傳輸過程中正確

**************************************************************************/

void crc_verify(uchar N) //CRC校驗程序

{

uchar i;

crc = 0xFFFF; //modbus_crc 初值

for (i=0; i<=7;i++ ) //CRC校驗方式 可以做一個子程序來處理

{

arc= (rxbuf[i] ^ crc) & 0x00FF; //xor

crc=_irol_(crc,8); //整形循環(huán)右移指令

crc= crc & 0x00FF;

crc= crc ^ crctable[arc]; //xor

_nop_();

}

}

uint code crctable[]={ //CRC計算用表

0x0000,0xC0C1,0xC181,0x0140,0xC301,0x03C0,0x0280,0xC241,

0xC601,0x06C0,0x0780,0xC741,0x0500,0xC5C1,0xC481,0x0440,

0xCC01,0x0CC0,0x0D80,0xCD41,0x0F00,0xCFC1,0xCE81,0x0E40,

0x0A00,0xCAC1,0xCB81,0x0B40,0xC901,0x09C0,0x0880,0xC841,

0xD801,0x18C0,0x1980,0xD941,0x1B00,0xDBC1,0xDA81,0x1A40,

0x1E00,0xDEC1,0xDF81,0x1F40,0xDD01,0x1DC0,0x1C80,0xDC41,[!--empirenews.page--]

0x1400,0xD4C1,0xD581,0x1540,0xD701,0x17C0,0x1680,0xD641,

0xD201,0x12C0,0x1380,0xD341,0x1100,0xD1C1,0xD081,0x1040,

0xF001,0x30C0,0x3180,0xF141,0x3300,0xF3C1,0xF281,0x3240,

0x3600,0xF6C1,0xF781,0x3740,0xF501,0x35C0,0x3480,0xF441,

0x3C00,0xFCC1,0xFD81,0x3D40,0xFF01,0x3FC0,0x3E80,0xFE41,

0xFA01,0x3AC0,0x3B80,0xFB41,0x3900,0xF9C1,0xF881,0x3840,

0x2800,0xE8C1,0xE981,0x2940,0xEB01,0x2BC0,0x2A80,0xEA41,

0xEE01,0x2EC0,0x2F80,0xEF41,0x2D00,0xEDC1,0xEC81,0x2C40,

0xE401,0x24C0,0x2580,0xE541,0x2700,0xE7C1,0xE681,0x2640,

0x2200,0xE2C1,0xE381,0x2340,0xE101,0x21C0,0x2080,0xE041,

0xA001,0x60C0,0x6180,0xA141,0x6300,0xA3C1,0xA281,0x6240,

0x6600,0xA6C1,0xA781,0x6740,0xA501,0x65C0,0x6480,0xA441,

0x6C00,0xACC1,0xAD81,0x6D40,0xAF01,0x6FC0,0x6E80,0xAE41,

0xAA01,0x6AC0,0x6B80,0xAB41,0x6900,0xA9C1,0xA881,0x6840,

0x7800,0xB8C1,0xB981,0x7940,0xBB01,0x7BC0,0x7A80,0xBA41,

0xBE01,0x7EC0,0x7F80,0xBF41,0x7D00,0xBDC1,0xBC81,0x7C40,

0xB401,0x74C0,0x7580,0xB541,0x7700,0xB7C1,0xB681,0x7640,

0x7200,0xB2C1,0xB381,0x7340,0xB101,0x71C0,0x7080,0xB041,

0x5000,0x90C1,0x9181,0x5140,0x9301,0x53C0,0x5280,0x9241,

0x9601,0x56C0,0x5780,0x9741,0x5500,0x95C1,0x9481,0x5440,

0x9C01,0x5CC0,0x5D80,0x9D41,0x5F00,0x9FC1,0x9E81,0x5E40,

0x5A00,0x9AC1,0x9B81,0x5B40,0x9901,0x59C0,0x5880,0x9841,

0x8801,0x48C0,0x4980,0x8941,0x4B00,0x8BC1,0x8A81,0x4A40,

0x4E00,0x8EC1,0x8F81,0x4F40,0x8D01,0x4DC0,0x4C80,0x8C41,

0x4400,0x84C1,0x8581,0x4540,0x8701,0x47C0,0x4680,0x8641,

0x8201,0x42C0,0x4380,0x8341,0x4100,0x81C1,0x8081,0x4040

};

本站聲明: 本文章由作者或相關機構授權發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內容真實性等。需要轉載請聯系該專欄作者,如若文章內容侵犯您的權益,請及時聯系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或將催生出更大的獨角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數字化轉型技術解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關鍵字: AWS AN BSP 數字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術公司SODA.Auto推出其旗艦產品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關鍵字: 汽車 人工智能 智能驅動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務中斷的風險,如企業(yè)系統復雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務連續(xù)性,提升韌性,成...

關鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據媒體報道,騰訊和網易近期正在縮減他們對日本游戲市場的投資。

關鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數據產業(yè)博覽會開幕式在貴陽舉行,華為董事、質量流程IT總裁陶景文發(fā)表了演講。

關鍵字: 華為 12nm EDA 半導體

8月28日消息,在2024中國國際大數據產業(yè)博覽會上,華為常務董事、華為云CEO張平安發(fā)表演講稱,數字世界的話語權最終是由生態(tài)的繁榮決定的。

關鍵字: 華為 12nm 手機 衛(wèi)星通信

要點: 有效應對環(huán)境變化,經營業(yè)績穩(wěn)中有升 落實提質增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務引領增長 以科技創(chuàng)新為引領,提升企業(yè)核心競爭力 堅持高質量發(fā)展策略,塑強核心競爭優(yōu)勢...

關鍵字: 通信 BSP 電信運營商 數字經濟

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術學會聯合牽頭組建的NVI技術創(chuàng)新聯盟在BIRTV2024超高清全產業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現場 NVI技術創(chuàng)新聯...

關鍵字: VI 傳輸協議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯合招商會上,軟通動力信息技術(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關鍵字: BSP 信息技術
關閉
關閉