CRC/校验和计算

Question

哪种技术在计算和编程上更容易计算数据多项式的 CRC？

LSB 优先还是 MSB 优先技术？

如果你也能提供背后的原因，我会很高兴。

Answer 1

技术将完全相同。最快的选择是按照接收数据的顺序计算 CRC，这样您只需要 O(1) 存储空间。

您的 CRC 多项式当然应该考虑到接收数据的字节顺序，因此，如果您有一个用于 MSB 优先数据的 CRC 多项式，但接收的字节首先是 LSB，则要么反转字节，要么反转 CRC 多项式。此处最快的选择是反转 CRC 多项式，因为您可以在编译时执行此操作。