你如何计算 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 是完美的并且在传输/接收中没有发生错误