C++ 提升哈希计算而不会发生冲突

C++ Boost hash computation without collision

本文关键字:冲突 哈希 计算 C++      更新时间:2023-10-16

我正在使用 Boost:crc32 来计算校验和,但发生了冲突。 任何人都可以在 Boost 中建议替代算法,该算法将为字符串提供唯一的校验和

对于同样唯一的字符串,没有固定大小的校验和,因为字符串不是固定大小的。哈希空间小于字符串空间。

话虽如此,尝试boost::hashstd::hash,他们可能会使用杂音2/3,其碰撞率可能在统计上尽可能低。

另请参阅字符串哈希函数