问题标签 [crc32]

有人可以向我解释为什么 crc 被反转两次吗？

如何使用 dot net 3.5 api 为数据实现计算 crc32。我在 java 中使用以下代码完成了相同的操作。

我正在从终端设备接收数据包，然后在主机端接收数据包时，我使用 crc32 算法为数据包数据生成 mac，以便我可以检查在从终端到主机的数据包传输过程中是否存在任何数据损坏。 crc32 是否可靠为此目的还是有更好的算法？

dot net 3.5 是否提供了一些 api 来计算输入数据的 crc32？我有一些提供源代码的链接。但我想使用 Dot Net Api 的代码。

我用 Ants 分析了我的应用程序，发现 > 10% 是在 CRC32 计算中。（CRC32 计算是在纯 C# 中完成的）

我做了一些谷歌搜索并了解了 Visual Studio 2008 中的以下内在函数：

_mm_crc32_u8

_mm_crc32_u16

_mm_crc32_u32

_mm_crc32_u64

（http://msdn.microsoft.com/en-us/library/bb514036.aspx）

谁能告诉我/告诉我如何使用这些来替换我的自制 CRC32？

我想看看 java.util.zip.CRC32 的实现。但是在这个类中，它使用本机 c 库函数进行核心实现。我怎样才能获得本机源代码。我可以看到 java.util.zip.CRC32 源代码，但这没有实际的实现。

我见过 8 位、16 位和 32 位 CRC。

在什么时候我需要跳转到更广泛的 CRC？

我的直觉反应是它基于数据长度：

1. 1-100 字节：8 位 CRC
2. 101 - 1000 字节：16 位 CRC
3. 1001 - ？？？字节：32 位 CRC

编辑：查看关于 CRC 和 Lott 答案的维基百科页面，这里有我们所拥有的：

<64 字节：8 位 CRC

<16K 字节：16 位 CRC

<512M 字节：32 位 CRC

我有一个 MD5 哈希：10f86782177490f2ac970b8dc4c51014

http://www.fileformat.info/tool/hash.htm?text=10f86782177490f2ac970b8dc4c51014 结果：c74e16d9

但是 PHP: crc32('10f86782177490f2ac970b8dc4c51014'); 结果：-951183655

我不明白！

我需要读取一个 PNG 文件并解释其中存储的所有信息并以人类可读的格式打印出来。在处理 PNG 时，我了解到它使用 CRC-32 为每个块生成校验和。但我无法理解PNG文件规范网站上提到的以下信息：PNG使用的多项式为：x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

以下是参考链接： http ://www.w3.org/TR/PNG/

谁能帮助我理解这一点？

也许我只是没有看到它，但 CRC32 看起来要么是不必要的复杂，要么是我在网上可以找到的任何地方都没有充分解释。

我知道它是消息值的非基于进位的算术除法除以（生成器）多项式的余数，但它的实际实现使我无法理解。

我读过A Painless Guide To CRC Error Detection Algorithms，我必须说它不是无痛的。它很好地解释了理论，但作者从来没有得到一个简单的“就是这样”。他确实说明了标准 CRC32 算法的参数是什么，但他忽略了清楚地说明你是如何得到它的。

让我印象深刻的部分是当他说“就是这样”然后补充说，“哦，顺便说一下，它可以逆转或以不同的初始条件开始”，并且没有给出最终方式的明确答案考虑到他刚刚添加的所有更改，计算 CRC32 校验和。

• 是否有更简单的解释如何计算 CRC32？

我试图用 C 编写表格是如何形成的：

但这似乎产生的值与我在 Internet 其他地方找到的值不一致。我可以使用我在网上找到的值，但我想了解它们是如何创建的。

在清理这些令人难以置信的令人困惑的数字方面的任何帮助将不胜感激。