16crc校驗(yàn)

1、16.1CRC錯(cuò)誤檢測(cè)原理在糾錯(cuò)編碼代數(shù)中，把以二進(jìn)制數(shù)字表示的一個(gè)數(shù)據(jù)系列看成一個(gè)多項(xiàng)式。例如，二進(jìn)制數(shù)字序列10101111，用多項(xiàng)式可以表示成：式中的xi表示代碼的位置，或某個(gè)二進(jìn)制數(shù)位的位置，xi前面的系數(shù)ai表示碼的值。若ai是一位二進(jìn)制代碼，則取值是0或1。M(x)稱為信息代碼多項(xiàng)式。在模2多項(xiàng)式代數(shù)運(yùn)算中定義的運(yùn)算規(guī)則有：例如，模2多項(xiàng)式的加法和減法：從這兩個(gè)例子中可以看到，對(duì)于模2運(yùn)算來(lái)說(shuō)，代碼多項(xiàng)式的加法和減法運(yùn)算所得

2、的結(jié)果相同。所以在做代碼多項(xiàng)式的減法時(shí)，可用做加法來(lái)代替做減法。代碼多項(xiàng)式的除法可按長(zhǎng)除法做。例如：如果一個(gè)k位的二進(jìn)制信息代碼多項(xiàng)式為M(x)，再增加(n－k)位的校驗(yàn)碼，那么增加(n－k)位之后，信息代碼多項(xiàng)式在新的數(shù)據(jù)塊中就表示成xnkM(x)，如圖1601所示。兩數(shù)相除的結(jié)果，其商可不必關(guān)心，其余數(shù)為B994(H)就是CRC校驗(yàn)碼。把信息代碼寫(xiě)到盤(pán)上時(shí)，將原來(lái)的信息代碼和CRC碼一起寫(xiě)到盤(pán)上。在這個(gè)例子中，寫(xiě)到盤(pán)上的信息代碼和C

3、RC碼是4D6F746FB9944D6F746FB994信息代碼CRC碼這個(gè)碼是能被11021(H)除盡的。從盤(pán)上把這塊數(shù)據(jù)讀出時(shí)，用同樣的CRC碼生成多項(xiàng)式去除這塊數(shù)據(jù)，相除后得到的兩種可能結(jié)果是：①余數(shù)為0，表示讀出沒(méi)有出現(xiàn)錯(cuò)誤；②余數(shù)不為0，表示讀出有錯(cuò)。CDROM中也采用了相同的CRC檢錯(cuò)。CDROM扇區(qū)方式01中，有一個(gè)4字節(jié)共32位的EDC字域，它就是用來(lái)存放CRC碼。不過(guò)，CDROM采用的CRC校驗(yàn)碼生成多項(xiàng)式與軟磁盤(pán)采用