標(biāo)題: CRC校驗(yàn)原理解析 [打印本頁]

作者: feng'hui    時(shí)間: 2019-12-9 17:48
標(biāo)題: CRC校驗(yàn)原理解析
一、基本原理
    CRC檢驗(yàn)原理實(shí)際上就是在一個(gè)p位二進(jìn)制數(shù)據(jù)序列之后附加一個(gè)r位二進(jìn)制檢驗(yàn)碼(序列),從而構(gòu)成一個(gè)總長(zhǎng)為n=p+r位的二進(jìn)制序列;附加在數(shù)據(jù)序列之后的這個(gè)檢驗(yàn)碼與數(shù)據(jù)序列的內(nèi)容之間存在著某種特定的關(guān)系。如果因干擾等原因使數(shù)據(jù)序列中的某一位或某些位發(fā)生錯(cuò)誤,這種特定關(guān)系就會(huì)被破壞。因此,通過檢查這一關(guān)系,就可以實(shí)現(xiàn)對(duì)數(shù)據(jù)正確性的檢驗(yàn)。
二、幾個(gè)基本概念
1、幀檢驗(yàn)序列FCS(Frame Check Sequence):為了進(jìn)行差錯(cuò)檢驗(yàn)而添加的冗余碼。
2、多項(xiàng)式模2運(yùn)行:實(shí)際上是按位異或(Exclusive OR)運(yùn)算,即相同為0,相異為1,也就是不考慮進(jìn)位、借位的二進(jìn)制加減運(yùn)算。如:10011011 + 11001010 = 01010001。
3、生成多項(xiàng)式(generator polynomial):當(dāng)進(jìn)行CRC檢驗(yàn)時(shí),發(fā)送方與接收方需要事先約定一個(gè)除數(shù),即生成多項(xiàng)式,一般記作G(x)。生成多項(xiàng)式的最高位與最低位必須是1。常用的CRC碼的生成多項(xiàng)式有:
CRC8=X8+X5+X4+1
CRC-CCITT=X16+X12+X5+1
CRC16=X16+X15+X5+1
CRC12=X12+X11+X3+X2+1
CRC32=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1
每一個(gè)生成多項(xiàng)式都可以與一個(gè)代碼相對(duì)應(yīng),如CRC8對(duì)應(yīng)代碼:100110001。

CRC校驗(yàn)原理.docx

25.49 KB, 下載次數(shù): 9, 下載積分: 黑幣 -5

CRC


作者: 內(nèi)向男    時(shí)間: 2019-12-10 11:36
如果是PDF就好了  ,下載了居然打不開




歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1