Wald-Wolfowitz Runs Test

The Wald-Wolfowitz runs test is a nonparametric hypothesis test that determines whether a sequence of observations — coded as a series of binary symbols — follows a random pattern or contains systematic structure. Introduced by Abraham Wald and Jacob Wolfowitz in 1940, the test counts the number of uninterrupted runs of identical symbols and asks whether that count is consistent with random arrangement.