Building Test Batteries Based on Analyzing Random Number Generator Tests within the Framework of Algorithmic
Boris Ryabko1,2
1Federal Research Center for Information and Computational Technologies, Novosibirsk 630090, Russia.
Abstract:
The problem of testing random number generators is considered and a new method for comparing the power of different statistical tests is proposed. It is based on the definitions of random sequence developed in the framework of algorithmic information theory and allows comparing the power of different tests in some cases when the available methods of mathematical statistics do not distinguish between tests. In particular, it is shown that tests based on data compression methods using dictionaries should be included in test batteries.
Related Concept Videos
Wald-Wolfowitz Runs Test II
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
Wald-Wolfowitz Runs Test I
The test works...
The Anderson-Darling Test
Randomized Experiments
Simple randomization
Simple...
Testing a Claim about Population Proportion
There are two methods of testing a claim about a population proportion: (1) Using the sample proportion from the data where a binomial distribution is approximated to the normal distribution and (2) Using the binomial probabilities calculated from the data.
The first method uses normal distribution as an approximation to the binomial distribution. The requirements are as follows: sample size is large...
Significance Testing: Overview


