一种精密的校验和(常缩写为 CRC),它基于整数(模 2)上的多项式代数。它在检测传输错误方面明显更可靠,并且是调制解调器中使用的一种常见错误检查协议。CRC 是一种哈希函数。
为了使用 CRC 比较大型数据块,首先预先计算每个块的 CRC。然后可以通过查看它们的 CRC 是否相等来快速比较两个块,在大多数情况下节省大量计算时间。该方法并非万无一失,因为对于 -bit 校验和, 的随机块对于不等价的数据块将具有相同的校验和。但是,如果 很大,则两个不等价的块具有相同 CRC 的概率可以变得非常小。
另请参阅
校验和,
纠错码,
哈希函数
使用 Wolfram|Alpha 探索
参考文献
Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; 和 Vetterling, W. T. "Cyclic Redundancy and Other Checksums." Ch. 20.3 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 888-895, 1992.在 Wolfram|Alpha 上被引用
循环冗余校验
引用为
Weisstein, Eric W. "循环冗余校验。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CyclicRedundancyCheck.html
主题分类