随机码容量计算


假设有这么个场景:

给每个进入房间的人分配一个随机码(数字/字母),该随机码在一段时间内有效,那么在有效期内,为了让两个人分配同一个随机码的概率保持在指定值以下,那么随机码的长度最短需要多少个字符?

我是这么计算的:

设:

并发数:P(如:100个/s)

缓存时间:T(如:1800s)

碰撞率:R(如:1‰)

容量:C

则:

C = P * T / R

以上面的测试用例代入计算:

C = 100 * 1800 * 1000 = 180000000(1.8亿)

也就是说这个随机码字符串的总可能数要大于1.8亿个,那么需要多少位就好算了

数字有10种可能;字母有26种可能;数字&字母有36种可能

可直接参照下表(大概值):

长度 数字 字母 数字&字母 数字&字母(含大小写)
4 1万 46万 168万 1478万
5 10万 120万 6000万 9亿
6 100万 3亿 22亿 568亿
7 1000万 80亿 780亿 3.52万亿
8 1亿 2000亿 2.8万亿 218万亿
9 10亿 5.4万亿 100万亿 1.35万万亿
10 100亿 141万亿 3656万亿 84万万亿

只能选大于1.8亿的情况,即:

纯数字的话:9个字符

纯字母的话:6个字符

数字+字母的话:6个字符


理论上来说,实际碰撞率会随着时间的增加慢慢提高,但由于随机码的有效期,所以该值始终会低于R

从实际测试效果来看,也基本符合理论预期。


适用于需要用随机ID的情况,具体应用场合就不多说了:)

----------------------------------------- 2013-5-3 更新 -------------------------------------------

关于这里的碰撞率R,多说一点:

若P=100,R=1%,则说明每秒钟发生一个碰撞;

若P=100,R=1‰,则10秒钟发生一个碰撞;

若P=1000,R=1%,则每秒发生10个碰撞;

……

R的取值可以以此做参考。

猜你喜欢

转载自blog.csdn.net/linvo/article/details/8776402