如何计算CRC

Question

由于涉及长数学，我在理解如何计算CRC方面存在问题。我理解像XOR这样的事情，但所有例子都使用很长的数字。什么是步骤的细分和一个非常简单的例子？

Answer 1

你可能想看看“数字食谱”第20.3条link

Answer 2

有接近“了解如何计算CRC”的许多方面。

• 我该如何计算一些特定的CRC？位串行方法是最容易理解的。请参阅Wikipedia: CRC和第一季度Wikipedia: computation of CRC，以及JavaScript和C中的示例代码CRC parameters。
• 为什么正确设计的CRC能够保证检测到长度小于CRC长度的突发错误？我如何设计有意与先前标准不兼容的新CRC多项式？请参阅Wikipedia: Mathematics of CRC
• 如何使我的软件CRC运行更快，但仍与某些特定的CRC兼容？在“优化的”CRC代码中看到的所有这些神秘常数表有什么用？请参阅Wikipedia: computation of CRC和The CRC Pitstop的其余部分。