Next Article in Journal
A Novel Multi-Exposure Image Fusion Method Based on Adaptive Patch Structure
Next Article in Special Issue
AD or Non-AD: A Deep Learning Approach to Detect Advertisements from Magazines
Previous Article in Journal / Special Issue
Entropy and Mutability for the q-State Clock Model in Small Systems
Open AccessArticle

An Informational Test for Random Finite Strings

by Vincenzo Bonnici †,‡ and Vincenzo Manca *,†,‡
Department of Computer Science, University of Verona, 37134 Verona, Italy
*
Author to whom correspondence should be addressed.
Current address: Strada le Grazie 15, 37134 Verona, Italy.
These authors contributed equally to this work.
Entropy 2018, 20(12), 934; https://doi.org/10.3390/e20120934
Received: 9 November 2018 / Revised: 29 November 2018 / Accepted: 3 December 2018 / Published: 6 December 2018
In 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
Keywords: algorithmic information theory; incompressibility; typicality; randomness test; pseudo-random generators; k-mer multiplicity; k-entropy; informational indexes algorithmic information theory; incompressibility; typicality; randomness test; pseudo-random generators; k-mer multiplicity; k-entropy; informational indexes
Show Figures

Figure 1

MDPI and ACS Style

Bonnici, V.; Manca, V. An Informational Test for Random Finite Strings. Entropy 2018, 20, 934.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop