他の生成器との比較
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/08/14 04:22 UTC 版)
「Permuted congruential generator」の記事における「他の生成器との比較」の解説
PCGはTestU01のBigCrushに合格するのに必要な最小限の状態のビット数を決定する過程で開発された。BigCrushは周期2^35の列を検出するのに十分なデータをテストするため、理想的な乱数生成器でも36ビットが必要である。十分に大きい状態の場合、平方採中法のような非常に悪い生成器でもBigCrushに合格することがある。小さい状態で合格することはそのアルゴリズムの質を示し、余裕の幅がどれだけあるかも示す。 PCG-RXS-M-XSはBigCrushに36ビット(理論上最小)で合格し、PCG-XSH-RRは39ビット、PCG-XSH-RSは49ビット必要である。ちなみに、xorshift*は40ビット、そしてメルセンヌ・ツイスタは19937ビットもの状態を持つのにもかかわらずBigCrushに合格できない。
※この「他の生成器との比較」の解説は、「Permuted congruential generator」の解説の一部です。
「他の生成器との比較」を含む「Permuted congruential generator」の記事については、「Permuted congruential generator」の概要を参照ください。
- 他の生成器との比較のページへのリンク