问题标签 [crc32]

我正在检索包含文件名而不是内容的 crc32 哈希列表。

我需要能够解密像“vacationplans_2010.txt”这样的散列名称的字符串

长度少于 25 个字符。

这可能吗？

我正在开发一个 webapp，我想将在 PHP 中生成的服务器端的一些 crc32 值与我在 Javascript 中生成的一些 crc32 值进行匹配。两者都使用相同的输入字符串，但返回不同的值。

我在 webtoolkit 上找到了 crc32 javascript 库，在此处找到。当我尝试匹配我在 PHP 中生成的简单 CRC32 值时，我终生无法在 Javascript crc32 函数中生成相同的匹配值。我尝试在页面顶部添加一个 utf-8 语言编码元标记，但没有成功。utf8_encode()在将字符串输入 PHP crc32 函数之前，我还尝试在字符串周围添加 PHP ，但仍然没有匹配的 crc ......

这是字符编码问题吗？如何让这两个生成的 crc 匹配？感谢大家！

我在这里看到了一些关于 CRC 32 计算的其他问题。但没有一个让我满意，因此。

openssl 库是否有任何用于计算 CRC32 的 api 支持？我已经将 openssl 用于 SHA1，因此我更愿意使用它而不是链接到另一个用于 CRC32 的库中（我的实现是在 C 中）。

谢谢。

鉴于 SSE 4.2（英特尔酷睿 i7 和 i5 部件）包含 CRC32 指令，调查是否可以构建更快的通用哈希函数似乎是合理的。据此，只有16 位 CRC32 是均匀分布的。那么还有什么其他的转变可以用来克服这个问题呢？

更新 这个怎么样？只有 16 位适合散列值。美好的。如果您的表是 65535 或更少，那就太好了。如果不是，则通过 Nehalem POPCNT（人口计数）指令运行 C​​RC 值以获取设置的位数。然后，将其用作表数组的索引。如果您的桌子位于 1 毫米条目以南，则此方法有效。我敢打赌，这比性能最好的哈希函数更便宜/更快。既然GCC 4.5具有 CRC32 内在特性，它应该很容易测试……如果我有足够的空闲时间来研究它。

大卫

有什么东西可以使 PHP CRC32 函数的返回长度发生变化吗？

谢谢！

PHP 的 crc32 支持字符串作为输入。对于文件，下面的代码将适用于 OFC。

但是如果文件变大（2 GB），它可能会引发内存不足的致命错误。

那么有什么办法可以找到大文件的校验和吗？

计算 CRC32 以散列大量数据的速度有多快？（数量级 GB/秒）

那么MD5呢？

其他更快的散列算法，如 adler32？

有人有真实世界的速度测试结果吗？

有人可以用 C# 编写 CRC64 反向算法吗？我无法对其进行编码，无法理解任何内容。谢谢，

我已经从 C++ 复制了 CRC64 校验和代码并将其转换为 C# .NET。整个代码如下所示：

等待帮助！

我试图确定我的 crc 与“理想”的 32 位 crc 相比如何。

因此，我运行我的 crc 超过 100 万个完全随机的数据样本并收集了碰撞数量，我想将此数字与我可以从“理想”crc 中预期的碰撞数量进行比较。

有谁知道如何计算“理想”32 位 crc 的预期碰撞？

我已经看到了相同基本 CRC-32 算法的许多不同实现，如下所示：

其中一些在进入 sbox 之前对股息进行异或。其他人在进入位循环之前进行异或，其他人使用按位反射。

对于给定的用例，CRC-32 的不同实现之间是否存在我需要考虑的差异？使用按位反射或 XOR-OUT 的一种是否一定比不使用的更好？为什么会有这么多不同的实现呢？