我正在使用SecureRandom.urlsafe_base64(8)来在我的系统中创建URL安全的唯一ID.
我想知道如何计算碰撞概率?我将大约10.000个这些ID插入到数组中,我想避免检查其中一个键是否已经在数组中,但我还想确保不重复?有什么机会?
这个概率有
一个很好的近似值(与
birthday problem相关).如果有k个潜在值并且n被采样,则碰撞的概率为:
k! / (k^n * (k - n)!)
base64方法返回从输入的随机字节数构建的基本64字符串,而不是随机数字的数目. 8个随机字节给出k = 256 ^ 8,大约1.8446744e 19.你生成10,000个这样的字符串,所以n = 10,000,这给了我们2.710498492319857e-12的概率,这是非常低的.