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

CRC校驗步驟：

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

舉個栗子：

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

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