Question

Runs Test is

(a) a test to determine whether the number of runs of ones and zeros of various lengths is as expected

(b) a test to detect if a sequence can be significantly compressed without loss of information

(c) a test to determine whether the number of ones and zeros in a sequence is approx the same as in a truely random o/p

(d) a test for the check of evenness in the 1s and 0s

This question was posed to me in an internship interview.

The above asked question is from Principles of PRNG topic in section Pseudorandom Number Generation and Stream Ciphers and More Block Ciphers of Cryptograph & Network Security

Answer 1

Right answer is (a) a test to determine whether the number of runs of ones and zeros of various lengths is as expected

Explanation: Runs Test is a test to determine whether the number of runs of ones and zeros of various lengths is as expected.