CRC32算法实现原理.docxVIP

数据结构算法:CRC32 算法实现原理 简而言之，CRC 是一个数值。该数值被用于校验数据的正确性。CRC 数值简单地说就是通过让你需要做处理的数据除以一个常数而得到的余数。当你得到这个数值后你可以将这个数值附加到你的数据后，当数据被传送到其他地方后，取出原始数据(可能在传送过程中 被破坏)与附加的CRC 数值，然后将这里的原始数据除以之前那个常数(约定好的)然后得到新的CRC 值。比较两个CRC 值是否相等即可确认你的数据是否在传送过程中出现错误。 那么，如何让你的数据除以一个常数？方法是对你的数据进行必要的编码处理，逐字节处理成数字。 那么这个常数是什么？你不必关注它是什么，也不需要关注它是如何获得的。当你 真的要动手写一个CRC 的实现算法时，我可以告诉你，CRC 的理论学家会告诉你。不同长度的常数对应着不同的CRC 实现算法。当这个常数为32 位时，也就是这里所说的CRC32。 以上内容你不必全部理解，因为你需要查阅其他资料来获取CRC 完整的理论介绍。The mathematics behind CRC ? 很多教科书会把CRC 与多项式关联起来。这里的多项式指的是系数为0 或 1 的式子，例如：a0 + a1*x + a2*x^2 + ... + an*x^n。其中 a0, a1, ..., an 要么为 0 要么为 1。我们并不关注 x 取什么值。 (如果你要关注，