checksum - 良好的校验和可加快搜索速度

Question

我想通过创建我的字符串的校验和索引来加速我的应用程序的搜索。

CRC32 够好吗？我不是为了安全而使用它。就像将字符串表示为哈希（整数/长）索引的一种方式。

Answer 1

您正在寻找哈希码，而不是校验和。CRC32 应该没问题，但不是很有效。另请查看 Adler32（由 zlib 使用），它的计算速度更快。

另见哈希函数

Answer 2

您是要重新发明轮子，还是在这种情况下是哈希表？

CRC32 用于计算校验和，它不是为快速散列函数而设计的，它旨在检测文件中的错误（更改）。四个您的需求，您可能更愿意查看非加密哈希函数。