TestU01
From Wikipedia, the free encyclopedia
TestU01は乱数生成器(random number generator)の乱雑さ(randomness)の経験的な検定のためのユーティリティを集めたソフトウェア・ライブラリである。ANSI Cによって実装されている。[1]2007年モントリオール大学のPierre L’EcuyerとRichard Simardによって発表された。[2]
TestU01では既存の論文で提示されていたり、広く使われているソフトウェアで用いられたりしている数種の疑似乱数が実装されている。 また一般の疑似乱数に対する良く知られた基本的な統計的な検定法の他いくつか論文で既に提案されていたものや独自の統計的な検定法が実装されている。これらの検定はTestU01で定義されている乱数生成器の他、ユーザによって定義されたものや、ファイルに格納されている乱数列に適用することができる。またより具体的には[0,1]区間の一様乱数、及びランダムなビット列双方に対するテスト・スイート(テストを集めたもの)が含まれている。乱数生成器により生成された数を成分とするベクトルをプロットする簡単なツールも提供されている。
乱数生成器の検定を様々な方法で行なうテストは初め1969年にドナルド・クヌースのThe Art of Computer Programming第一版で提案された。その後1996年発表されたen:George Marsagliaによる(15個のテストにより成る)en:Diehard testsが用いられるようになる。Diehard testにはテストに使われるパラメータが変えられない、新しいテストを加えられないという問題があり、それを動機として、TestU01ライブラリは開発された。