CRC檢驗原理實際上就是在一個p位二進制數據序列之后附加一個r位二進制檢驗碼(序列),從而構成一個總長為n=p+r位的二進制序列
附加在數據序列之后的這個檢驗碼與數據序列的內容之間存在着某種特定的關系。
如果因干擾等原因使數據序列中的某一位或某些位發生錯誤,這種特定關系就會被破壞。因此,通過檢查這一關系,就可以實現對數據正確性的檢驗。
示例:
設需要發送的信息為M = 1010001101,CRC8=X5+X4+X2+1產生多項式對應的代碼為P = 110101,R=5。
在M后加5個0為計算序列:101000110100000,然后對P做模2除法運算,得余數r(x)對應的代碼:01110。
故實際需要發送的數據是101000110101110。其中CRC校驗碼就為:01110。
示例二: