哈希碰撞概率
对于 b 位哈希,n 个元素中至少发生一次碰撞的概率(生日界)。
碰撞概率2.67 %
达到 50% 概率所需元素数5,056,937,540.69
公式
p ≈ 1 − e^(−n² / 2^(b+1))
字段与单位
| 项目 | — |
|---|---|
| 哈希位数 | — |
| 碰撞概率 | % |
| 达到 50% 概率所需元素数 | — |
计算示例
已知: 项目 = 1,000,000,000; 哈希位数 = 64
结果: 碰撞概率 = 2.67 %; 达到 50% 概率所需元素数 = 5,056,937,540.69
计算方法
1. 输入已知数值。2. 计算器将其换算为基本单位并套用公式。3. 结果以所选单位显示。
常见问题
如何计算?
对于 b 位哈希,n 个元素中至少发生一次碰撞的概率(生日界)。 公式: p ≈ 1 − e^(−n² / 2^(b+1)). 已知: 项目 = 1,000,000,000; 哈希位数 = 64. 结果: 碰撞概率 = 2.67 %; 达到 50% 概率所需元素数 = 5,056,937,540.69.
计算器免费且保护隐私吗?
是的。免费、无需注册,在浏览器中运行,输入的数字只保存在你的设备上。