An Informational Test for Random Finite Strings
AbstractIn this paper, by extending some results of informational genomics, we present a new randomness test based on the empirical entropy of strings and some properties of the repeatability and unrepeatability of substrings of certain lengths. We give the theoretical motivations of our method and some experimental results of its application to a wide class of strings: decimal representations of real numbers, roulette outcomes, logistic maps, linear congruential generators, quantum measurements, natural language texts, and genomes. It will be evident that the evaluation of randomness resulting from our tests does not distinguish among the different sources of randomness (natural, or pseudo-casual). View Full-Text
Share & Cite This Article
Bonnici, V.; Manca, V. An Informational Test for Random Finite Strings. Entropy 2018, 20, 934.
Bonnici V, Manca V. An Informational Test for Random Finite Strings. Entropy. 2018; 20(12):934.Chicago/Turabian Style
Bonnici, Vincenzo; Manca, Vincenzo. 2018. "An Informational Test for Random Finite Strings." Entropy 20, no. 12: 934.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.