16crc校驗

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

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

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