随机码容量计算

假设有这么个场景：

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

我是这么计算的：

设：

并发数：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的取值可以以此做参考。