16crc校驗(yàn)

1、16.1CRC錯誤檢測原理在糾錯編碼代數(shù)中，把以二進(jìn)制數(shù)字表示的一個數(shù)據(jù)系列看成一個多項(xiàng)式。例如，二進(jìn)制數(shù)字序列10101111，用多項(xiàng)式可以表示成：式中的xi表示代碼的位置，或某個二進(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)式的加法和減法：從這兩個例子中可以看到，對于模2運(yùn)算來說，代碼多項(xiàng)式的加法和減法運(yùn)算所得

2、的結(jié)果相同。所以在做代碼多項(xiàng)式的減法時，可用做加法來代替做減法。代碼多項(xiàng)式的除法可按長除法做。例如：如果一個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)碼。把信息代碼寫到盤上時，將原來的信息代碼和CRC碼一起寫到盤上。在這個例子中，寫到盤上的信息代碼和C

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