c++ - C++ Boost 哈希计算无冲突

Question

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

标签： c++boostchecksum

Answer 1

唯一的字符串没有固定大小的校验和，因为字符串不是固定大小的。散列空间小于字符串空间。

话虽如此，尝试boost::hash或std::hash，他们可能使用 murmur2/3，它的碰撞率可能在统计上尽可能低。

另见字符串散列函数