循環冗餘檢驗CRC

前提：
數據部分M（k個bit） and 商定除數P（n+1），n是冗餘碼的長度。
發送的幀：數據部分+冗餘碼
冗餘碼求法：

1. M後添加n個0
2. 除以商定除數P
3. 獲得餘數R，R即冗餘碼

R = 0，接受
R ≠ 0，有錯，丟棄
例題：
設M = 101001（k=6）n = 3，P = 1101
冗餘碼：
M ∗ 2 n / 1101 = 101001000 / 1101 = 110101.....001 M*2^n / 1101 = 101001000 / 1101 = 110101.....001 M∗2n/1101=101001000/1101=110101.....001
這裏的除法運算爲模2除法運算，即異或運算：相同爲0，相異爲1。
求得餘數R = 001
則發送的幀爲：
101001001
冗餘碼也被稱爲FCS，幀檢驗序列。