crc校驗碼怎么求 crc校驗原理及步驟

很多通信系統(tǒng)都使用CRC校驗來確定數(shù)據(jù)在傳輸過程中是否發(fā)生了錯誤。如果您想深入了解CRC校驗，可以閱讀以下內(nèi)容。

1.crc校驗碼怎么求

CRC校驗碼的計算方法比較簡單。假設(shè)發(fā)送方要發(fā)送一串二進(jìn)制數(shù)據(jù)，首先需要選擇一個與這串?dāng)?shù)據(jù)長度相對應(yīng)的“生成多項式”。然后將這個多項式轉(zhuǎn)化為二進(jìn)制，并在源數(shù)據(jù)的末尾添加一個與該多項式位數(shù)相等的“填充位0”。

接著，通過將這個帶有填充位的數(shù)據(jù)按位與生成多項式進(jìn)行模2除法運(yùn)算，得出余數(shù)。將余數(shù)附加到數(shù)據(jù)末尾，就得到了CRC校驗碼。

2.crc校驗原理及步驟

CRC的基本原理是將數(shù)據(jù)看成一個多項式，除以一個預(yù)設(shè)的生成多項式，將余數(shù)作為校驗碼。校驗時，接收方將收到的數(shù)據(jù)復(fù)制一遍，并除以同樣的生成多項式。如果余數(shù)為0，則數(shù)據(jù)正確；如果余數(shù)不為0，則說明數(shù)據(jù)出現(xiàn)差錯。

具體步驟：在發(fā)送端，首先選定一個預(yù)設(shè)的生成多項式G(x)作為除數(shù)，然后將要發(fā)送的信息M(x)乘以一個 x^k (k是小于等于 G(x)次數(shù)的任意數(shù))，然后加上 r(x)，其中r(x)是長度為k-1的校驗碼。在接收端，接收方將收到的信息記為R(x)，進(jìn)行除法運(yùn)算得到余數(shù)r'(x).