c# - 有没有人有 C++ 和 C# 中的 CRC128 和 CRC256 代码？

Question

我正在学习，试图了解 CRC 背后的想法。我在任何地方都找不到 CRC128 和 CRC256 代码。如果你们中的任何人有他们的 C++ 或 C# 代码，请与我分享。还提供网站的在线链接。我是新手，完全不会自己编码，也不会将理论和数学转化为编码。所以我向你寻求帮助。如果你能为我提供正确和简单的代码，那将是非常好的。如果有人向我提供这些代码，请同时提供 CRC 表生成器功能。谢谢。

Answer 1

我同意你的看法，除了 32 位和 64 位 CRC 的意外冲突率分别高于 2^32 中的 1 或 2^64 中的 1。

我编写了一个应用程序，通过它们的 CRC 值来跟踪事物以跟踪项目。我们需要跟踪可能有数百万个项目，我们从 CRC32 开始，它在现实世界中的碰撞率约为 2^16 分之一，这是一个令人不快的惊喜。然后我们重新编码以使用 CRC64，它的真实世界碰撞率约为 2^23 分之一。在我们开始使用 32 位的令人不快的惊喜并接受 64 位的小错误率之后，我们对此进行了测试。

我无法真正解释预期碰撞率背后的统计数据，但您会比位宽更快地遇到碰撞是有道理的。就像一个哈希表......一些哈希桶是空的，而另一些则有多个条目......

即使对于 256 位 CRC，前 2 个 CRC 也可能是相同的……这几乎令人难以置信但有可能。