最近學習到CRC效驗碼，看書感覺生澀難懂，在網上找的某博主的文章，感覺通俗易懂。
模2加減法
模2除法需要用到模2加減法,關於模2加減法,其實就是異或操作,規則如下:
模2除法:
規則:假設被除數X,和除數P,余數R
1. X除以P(對X和P做模2加減法),被除數首位為1時,商1,為0時商0
2.所得余數去除首位(即左移一位):
1. R第一位為0,將其作為新的被除數,除以0,此時其首位為0,商即為0
2. R第一位為1,將其作為新的被除數,除以P,此時其首位為1,商即為1
3. 重復第2步直到R位數少於P位數
例:1111000對除數1101做模2除法:
先說結果: 商1011余111
整體運算
分步分析
第一步(每一步其實都是模2加減法運算):
商的第一位:被除數首位為1,商為1(只要被除數首位非0,商就是1)
第二步:余數去除首位(左移一位),當第一位為0時,除以0;為1時,除以除數。
商的第二位:被除數首位為0,商為0(只要被除數首位是0商就是0)
第三步
商的第三位:被除數首位為1,商為1
第四步
商的第四位:被除數首位為1,商為1
此時不能繼續做除法,計算結束
得到最終結果: 商1011余111
轉自：https://me.csdn.net/qq_33411687