模2除法(CRC校验码计算)

最近学习到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