C++ 提升哈希计算而不会发生冲突
C++ Boost hash computation without collision
我正在使用 Boost:crc32 来计算校验和,但发生了冲突。 任何人都可以在 Boost 中建议替代算法,该算法将为字符串提供唯一的校验和
对于同样唯一的字符串,没有固定大小的校验和,因为字符串不是固定大小的。哈希空间小于字符串空间。
话虽如此,尝试boost::hash
或std::hash
,他们可能会使用杂音2/3,其碰撞率可能在统计上尽可能低。
另请参阅字符串哈希函数
相关文章:
- 删除一个线程上有数百万个字符串的大型哈希映射会影响另一个线程的性能
- 我在C++中使用提升哈希函数将 3 个双精度组合成一个面临冲突的哈希
- C++哈希表 - 如何解决自定义数据类型作为键的unordered_map冲突?
- 无冲突的哈希函数
- 使用 Murmur2 64 位哈希函数生成会导致冲突的输入
- C++ 提升哈希计算而不会发生冲突
- C++ 如何在使用哈希函数时计算冲突次数
- 编译哈希算法时出现内存访问冲突错误
- 0xC0000005:访问冲突读取位置0x00000000哈希函数
- 减少的SHA1哈希的部分冲突
- 正在哈希表中查找最长的冲突(链)
- 哈希表中的冲突处理
- 用C++实现哈希表冲突的避免与解决
- 在c++中向哈希表中添加项会产生访问冲突异常
- 在c++中使用unordered_map实现哈希表并处理冲突
- c++哈希表和链表的访问冲突
- 哈希表冲突,如何获得正确的值
- 3D 哈希,关闭值没有冲突
- 哈希表实现,集合的零冲突?发人深思的东西
- 对ASCII字符的哈希冲突进行测试