计算机网络CRC冗余码的计算

CRC冗余码之 模2除法

在《计算机网络》这门课程中，对于循环冗余码CRC的计算需要用到模2除法，接下来直接讲干货！

模2除法的原则：

• 1.被除数的首位为1，则商为1；
• 2.被除数的首位为0，则商为0；
• 模2除法等同于按位异或，要保证每次除完首位都为0，才能右移；
• 计算时每次右移一位，当被除数的位数小于除数，其为除数。