Skip to content

Instantly share code, notes, and snippets.

@hirosof
Created October 16, 2015 17:55
Show Gist options
  • Save hirosof/5434684cbe0018838285 to your computer and use it in GitHub Desktop.
Save hirosof/5434684cbe0018838285 to your computer and use it in GitHub Desktop.
1アルゴリズム当たりのテスト回数を指定してください:268435456
<<[C言語標準rand関数]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16777216回 [ 6.2500%]
1 ・・・ 16777216回 [ 6.2500%]
2 ・・・ 16777216回 [ 6.2500%]
3 ・・・ 16777216回 [ 6.2500%]
4 ・・・ 16777216回 [ 6.2500%]
5 ・・・ 16777216回 [ 6.2500%]
6 ・・・ 16777216回 [ 6.2500%]
7 ・・・ 16777216回 [ 6.2500%]
8 ・・・ 16777216回 [ 6.2500%]
9 ・・・ 16777216回 [ 6.2500%]
10 ・・・ 16777216回 [ 6.2500%]
11 ・・・ 16777216回 [ 6.2500%]
12 ・・・ 16777216回 [ 6.2500%]
13 ・・・ 16777216回 [ 6.2500%]
14 ・・・ 16777216回 [ 6.2500%]
15 ・・・ 16777216回 [ 6.2500%]
誤差率 ・・・ 0回[ 0.0000%]
精度率 ・・・ 268435456回[100.0000%]
<<[xorshift]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16779676回 [ 6.2509%]
1 ・・・ 16778782回 [ 6.2506%]
2 ・・・ 16772785回 [ 6.2483%]
3 ・・・ 16775416回 [ 6.2493%]
4 ・・・ 16785629回 [ 6.2531%]
5 ・・・ 16775995回 [ 6.2495%]
6 ・・・ 16770968回 [ 6.2477%]
7 ・・・ 16779577回 [ 6.2509%]
8 ・・・ 16778745回 [ 6.2506%]
9 ・・・ 16775116回 [ 6.2492%]
10 ・・・ 16775820回 [ 6.2495%]
11 ・・・ 16777324回 [ 6.2500%]
12 ・・・ 16775797回 [ 6.2495%]
13 ・・・ 16776909回 [ 6.2499%]
14 ・・・ 16772987回 [ 6.2484%]
15 ・・・ 16783930回 [ 6.2525%]
誤差率 ・・・ 46302回[ 0.0172%]
精度率 ・・・ 268389154回[99.9828%]
<<[線形合同法]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16775800回 [ 6.2495%]
1 ・・・ 16777470回 [ 6.2501%]
2 ・・・ 16774494回 [ 6.2490%]
3 ・・・ 16785349回 [ 6.2530%]
4 ・・・ 16781989回 [ 6.2518%]
5 ・・・ 16778036回 [ 6.2503%]
6 ・・・ 16772148回 [ 6.2481%]
7 ・・・ 16780201回 [ 6.2511%]
8 ・・・ 16777193回 [ 6.2500%]
9 ・・・ 16773528回 [ 6.2486%]
10 ・・・ 16776159回 [ 6.2496%]
11 ・・・ 16776308回 [ 6.2497%]
12 ・・・ 16775740回 [ 6.2495%]
13 ・・・ 16781769回 [ 6.2517%]
14 ・・・ 16771544回 [ 6.2479%]
15 ・・・ 16777728回 [ 6.2502%]
誤差率 ・・・ 44060回[ 0.0164%]
精度率 ・・・ 268391396回[99.9836%]
<<[メルセンヌ・ツイスター]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16781162回 [ 6.2515%]
1 ・・・ 16773640回 [ 6.2487%]
2 ・・・ 16782948回 [ 6.2521%]
3 ・・・ 16767060回 [ 6.2462%]
4 ・・・ 16778663回 [ 6.2505%]
5 ・・・ 16775583回 [ 6.2494%]
6 ・・・ 16780410回 [ 6.2512%]
7 ・・・ 16775814回 [ 6.2495%]
8 ・・・ 16778460回 [ 6.2505%]
9 ・・・ 16777982回 [ 6.2503%]
10 ・・・ 16776216回 [ 6.2496%]
11 ・・・ 16779603回 [ 6.2509%]
12 ・・・ 16770930回 [ 6.2477%]
13 ・・・ 16777066回 [ 6.2499%]
14 ・・・ 16776606回 [ 6.2498%]
15 ・・・ 16783313回 [ 6.2523%]
誤差率 ・・・ 49626回[ 0.0185%]
精度率 ・・・ 268385830回[99.9815%]
<<[ディスカードブロック法]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16774876回 [ 6.2491%]
1 ・・・ 16774286回 [ 6.2489%]
2 ・・・ 16782829回 [ 6.2521%]
3 ・・・ 16780092回 [ 6.2511%]
4 ・・・ 16779564回 [ 6.2509%]
5 ・・・ 16777304回 [ 6.2500%]
6 ・・・ 16770733回 [ 6.2476%]
7 ・・・ 16778224回 [ 6.2504%]
8 ・・・ 16781139回 [ 6.2515%]
9 ・・・ 16774918回 [ 6.2491%]
10 ・・・ 16777045回 [ 6.2499%]
11 ・・・ 16777670回 [ 6.2502%]
12 ・・・ 16777788回 [ 6.2502%]
13 ・・・ 16779075回 [ 6.2507%]
14 ・・・ 16780236回 [ 6.2511%]
15 ・・・ 16769677回 [ 6.2472%]
誤差率 ・・・ 43522回[ 0.0162%]
精度率 ・・・ 268391934回[99.9838%]
<<[キャリー付き減算法]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16773201回 [ 6.2485%]
1 ・・・ 16779242回 [ 6.2508%]
2 ・・・ 16779737回 [ 6.2509%]
3 ・・・ 16777201回 [ 6.2500%]
4 ・・・ 16778971回 [ 6.2507%]
5 ・・・ 16782055回 [ 6.2518%]
6 ・・・ 16777539回 [ 6.2501%]
7 ・・・ 16778084回 [ 6.2503%]
8 ・・・ 16779531回 [ 6.2509%]
9 ・・・ 16774789回 [ 6.2491%]
10 ・・・ 16772370回 [ 6.2482%]
11 ・・・ 16781968回 [ 6.2518%]
12 ・・・ 16776070回 [ 6.2496%]
13 ・・・ 16774303回 [ 6.2489%]
14 ・・・ 16777878回 [ 6.2502%]
15 ・・・ 16772517回 [ 6.2482%]
誤差率 ・・・ 40122回[ 0.0149%]
精度率 ・・・ 268395334回[99.9851%]
<<[シャッフルオーダー法]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16774869回 [ 6.2491%]
1 ・・・ 16780268回 [ 6.2511%]
2 ・・・ 16772020回 [ 6.2481%]
3 ・・・ 16778353回 [ 6.2504%]
4 ・・・ 16769221回 [ 6.2470%]
5 ・・・ 16783737回 [ 6.2524%]
6 ・・・ 16775838回 [ 6.2495%]
7 ・・・ 16775989回 [ 6.2495%]
8 ・・・ 16781583回 [ 6.2516%]
9 ・・・ 16780057回 [ 6.2511%]
10 ・・・ 16775663回 [ 6.2494%]
11 ・・・ 16771258回 [ 6.2478%]
12 ・・・ 16777396回 [ 6.2501%]
13 ・・・ 16781204回 [ 6.2515%]
14 ・・・ 16782487回 [ 6.2520%]
15 ・・・ 16775513回 [ 6.2494%]
誤差率 ・・・ 54714回[ 0.0204%]
精度率 ・・・ 268380742回[99.9796%]
<<[標準乱数生成器]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16781162回 [ 6.2515%]
1 ・・・ 16773640回 [ 6.2487%]
2 ・・・ 16782948回 [ 6.2521%]
3 ・・・ 16767060回 [ 6.2462%]
4 ・・・ 16778663回 [ 6.2505%]
5 ・・・ 16775583回 [ 6.2494%]
6 ・・・ 16780410回 [ 6.2512%]
7 ・・・ 16775814回 [ 6.2495%]
8 ・・・ 16778460回 [ 6.2505%]
9 ・・・ 16777982回 [ 6.2503%]
10 ・・・ 16776216回 [ 6.2496%]
11 ・・・ 16779603回 [ 6.2509%]
12 ・・・ 16770930回 [ 6.2477%]
13 ・・・ 16777066回 [ 6.2499%]
14 ・・・ 16776606回 [ 6.2498%]
15 ・・・ 16783313回 [ 6.2523%]
誤差率 ・・・ 49626回[ 0.0185%]
精度率 ・・・ 268385830回[99.9815%]
<<[環境依存な真の乱数生成器]による乱数精度チェック>>
100% 完了 ( 268435456 / 268435456)
出現分布表
0 ・・・ 16781208回 [ 6.2515%]
1 ・・・ 16775219回 [ 6.2493%]
2 ・・・ 16774814回 [ 6.2491%]
3 ・・・ 16769889回 [ 6.2473%]
4 ・・・ 16768388回 [ 6.2467%]
5 ・・・ 16781885回 [ 6.2517%]
6 ・・・ 16781421回 [ 6.2516%]
7 ・・・ 16779135回 [ 6.2507%]
8 ・・・ 16778900回 [ 6.2506%]
9 ・・・ 16774290回 [ 6.2489%]
10 ・・・ 16782282回 [ 6.2519%]
11 ・・・ 16779549回 [ 6.2509%]
12 ・・・ 16777525回 [ 6.2501%]
13 ・・・ 16776661回 [ 6.2498%]
14 ・・・ 16778666回 [ 6.2505%]
15 ・・・ 16775624回 [ 6.2494%]
誤差率 ・・・ 51254回[ 0.0191%]
精度率 ・・・ 268384202回[99.9809%]
<<テスト結果>>
アルゴリズム名 ・・・ 精度率
C言語標準rand関数 ・・・ 100.0000%
xorshift ・・・ 99.9828%
線形合同法 ・・・ 99.9836%
メルセンヌ・ツイスター ・・・ 99.9815%
ディスカードブロック法 ・・・ 99.9838%
キャリー付き減算法 ・・・ 99.9851%
シャッフルオーダー法 ・・・ 99.9796%
標準乱数生成器 ・・・ 99.9815%
環境依存な真の乱数生成器 ・・・ 99.9809%
最も高性能なアルゴリズムは[C言語標準rand関数]で精度率は[100.0000%]です。
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment