xor - 您如何计算 CRC 中使用的 XOR 余数？

Question

我试图记住数学是如何计算出来的，以计算循环冗余检查中 XOR 算法的剩余部分，以验证网络消息的剩余位。

我不应该扔掉那本教科书。

这在代码中很容易完成，但是如何手工完成呢？

我知道它看起来有点像标准除法算法，但我不记得从那里去哪里得到余数。

      ___________
1010 | 101101000

注意:我用谷歌搜索过，但无法找到他们在计算剩余部分时绘制步骤的地方。

Answer 1

1010 | 101101000
       1010
       0001 this result is 1011 XOR 1010 = 0001
          1010
          1010
          0000  thus no remainder. 

因此101101000是完美的，传输/接收没有发生错误