基于泊松对相关的伪随机数发生器的统计测试方法
|
|
叶笑,丁义明
|
On Testing Pseudo Random Generators Via Statistical Tests Based on the Poissonian Pair Correlations
|
|
Xiao Ye,Yiming Ding
|
|
表 2 生成序列通过基本测试的比例和PPC测试的结果
|
| |
|
| PRNG | $ P_{1} $ | $ P_{2} $ | $ P_{3} $ | 卡方检验 | 序列检验 | 游程检验 | 自相关检验 | | LCG | 0.9810 | 0.9676 | 0.9230 | 99% | 99% | 98% | 97% | | MT | 0.9761 | 0.9602 | 0.9167 | 100% | 100% | 99% | 100% | | SPSS | 0.9759 | 0.9584 | 0.9173 | 98% | 98% | 99% | 99% | | RANDU | 0.9725 | 0.9568 | 0.9162 | 100% | 99% | 94% | 99% | | MRG | 0.9717 | 0.9557 | 0.9157 | 99% | 98% | 100% | 100% | | Matlab | 0.9713 | 0.9504 | 0.9046 | 99% | 98% | 100% | 100% | | Python | 0.9704 | 0.9541 | 0.9134 | 97% | 98% | 100% | 100% | | Excel | 0.9672 | 0.9506 | 0.9116 | 100% | 99% | 99% | 97% | | BBS | 0.9647 | 0.9479 | 0.9084 | 100% | 100% | 99% | 100% | | $ \pi $ | 0.9453 | 0.9209 | 0.8593 | 98% | 0% | 0% | 100% | | $ \sqrt{n} $ | 0.1478 | 0.1389 | 0.1229 | 100% | 0% | 0% | 0% |
|
|
|