直接和间接CRC之间的区别

Question

我见过两种不同的CRC算法。一种称为“直接”，另一种称为“非直接”或“间接”。两者的代码有点不同。如果直接类型以转换的初始值提供，两者都能够计算相同的校验和。

我可以成功运行这两种算法，我知道如何转换初始值。所以这是没有问题的。

我无法找到：为什么这两种算法存在？有人能做别人不能做的事吗？从用户的角度来看，它们是多余的吗？

UPDATE你可以找到一个可测试的在线实现（和两个aglorithms的C实现）here。然而，这些术语（或其中之一）在更多地方被提及。像here（“直接表算法”），微控制器参考文献中，在等论坛

Answer 1

“直接”指的是如何避免处理Ñ零位在端部用于Ñ位CRC。

CRC的数学定义是消息的一个分割，n零位附加到它。在操作之前，您可以通过排除具有CRC的消息来避免额外的操作，而不是之后。这需要通过CRC处理正常版本中的寄存器的初始值，并将其作为新的初始值。

由于没有必要，您将永远看不到执行额外操作的真实世界的CRC算法。

请参阅您链接的文档中的“10.稍微纠缠的表驱动实现”一节以获取更详细的解释。