【全板集合】2chにある無駄な知識を集めるスレ5
909 名前:水先案名無い人[sage] 投稿日:2006/01/18(水) 17:53:30 ID:vy/5A+U/0
IDの生成にはIPアドレスの全てを使う
IPアドレスからMD5によるハッシュを16進数形式で算出し、
返ってきた文字列の後ろから4バイト(65536通り)が使われる
これと、サーバから得たランダムな数字(1日ごと)、板キー、
年月日の「日」を混ぜ合わせて、
MD5によるハッシュをBase64形式で算出し、
返ってきた文字列の前から8バイト(281474976710656通り)がIDとなる
(さらに、後ろに 0,O,o,P が付くこともある)
よって、1日、1板あたり、IDは65536通りまでしか出ない

同じIDが出る確率は(1日、1板あたり)次の通りとなる

住人数 自分のIDと別のIPによるIDが被る確率
2: 0.0015%
100: 0.15%
500: 0.76%
1000: 1.51%
5000: 7.34%
10000: 14.15%
45427: 50%オーバー

住人数 2つの別々のIPによるIDが被る確率
2: 0.0015%
50: 1.85%
100: 7.28%
150: 15.69%
200: 26.21%
250: 37.84%
302: 50%オーバー
400: 70.48%
500: 85.17%
1000: 99.95%