Ruby中SecureRandom.urlsafe_base64(8)的冲突概率？
发布时间：2020-12-17 01:52:51 所属栏目：百科 来源：网络整理
导读：我正在使用SecureRandom.urlsafe_base64(8)来在我的系统中创建URL安全的唯一ID. 我想知道如何计算碰撞概率？我将大约10.000个这些ID插入到数组中,我想避免检查其中一个键是否已经在数组中,但我还想确保不重复？有什么机会？ 解决方法 这个概率有一个很好的近
|
我正在使用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的概率,这是非常低的. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |