The term run may in general be explained as a succession of items of the same class. Many concepts to analyze runs in a series of data have been studied. For example, consider a sequence of bits.
Binary runs are for example arbitrary repetitive patterns within the sequence.
Let be a sequence of pairwise different numbers like an output of a pseudorandom number generator. Knuth's run-test is one of the most common tests used for examining PRNs. Consider a fixed sample size n . The lines in the graphics indicate the rejection area of the Kolmogorov-Smirnov statistic with level of significance 0.05 and 0.01 . References 1 A.J. Ducan.