CRC(Cyclic Redundancy Check),循環(huán)冗余校驗碼，是數(shù)據(jù)通信領(lǐng)域中最常用的一種差錯校驗碼，其特征是信息字段和校驗字段的長度可以任意選定。

CRC校驗步驟：

CRC分為兩部分，前部分為信息碼，后部分為校驗碼；設(shè)信息碼為K(x),為k-1次冪多項式，生成校驗多項式為R(x)，為R-1次冪多項式。 （1）首先將原信息多項式左移R-1位。 （2）通過生成多項式碼模2除原信息碼，得到的余數(shù)與原信息碼最終得到CRC校驗碼

舉個栗子：

信息碼對應(yīng)的多項式為x6+x4+x3+1（1011001），生成多項式g(x)=x4+x3+1（11001）的CRC。

此時余數(shù)是1010，所以CRC校驗碼為：10110011010。

總結(jié)

以上是生活随笔為你收集整理的[Linux]CRC校验的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。