Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
を、各呼び出しで長さNGのバイナリ シーケンスのビットを生成するジェネレータとします。ジェネレータは N をラップするため、呼び出しkは と同じ結果を返しますk%N。シーケンスの周期が N より小さいかどうかを確認する最良の方法は何ですか? N が大きすぎて因数分解できないとします。
G
k
k%N
良い質問。私はそれが数学SOに属していると思います。Google で「乱数ジェネレーターのダイハード テスト」を検索して、ジェネレーターをテストする良い方法を確認してください。
http://en.wikipedia.org/wiki/Diehard_tests