ランダム性の評価



何がどれくらいランダムかを数値化する必要が出た。

擬似乱数列発生器は、発生する擬似乱数列が乱数列としてどのくらい適切かで評価されるので、乱数列の評価法というのは、擬似乱数列発生器に関するサイトなどで得られる。たとえばこちらの第5章

その方法には、同章に列挙されているように

The Monobit test

The Poker test

The Runs test

The Long Run test

The Frequency tet

The Frequency test within a block

The Cumulative Sums test

The Longest run in a block test

The Binary Matrix Rank test

The Discrete Fourier Transform test

The Non-overlapping Template Matching test

The Overlapping Template Matching test

The Approximate Entropy test

The Random Excrusions test

The Random Excursions Variant test

The Serial test

The Lempel-Ziv Compression test

The Linear Complexity test

などが挙げられている。

その中で、連検定(The Runs test)は、順列・組み合わせ的に、個人の好みに合うので、それについてのサイトへもリンクを張る(こちら