Creating and detecting specious randomness

被引:1
|
作者
Almlof, Jonas [1 ]
Llosera, Gemma Vall [1 ]
Arvidsson, Elisabet [2 ]
Bjork, Gunnar [2 ]
机构
[1] Ericsson AB, Stockholm, Sweden
[2] KTH Royal Inst Technol, Dept Appl Phys, Stockholm, Sweden
关键词
Randomness; Randomness test; Data compression;
D O I
10.1140/epjqt/s40507-022-00158-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We present a new test of non-randomness that tests both the lower and the upper critical limit of a chi 2-statistic. While checking the upper critical value has been employed by other tests, we argue that also the lower critical value should be examined for non-randomness. To this end, we prepare a binary sequence where all possible bit strings of a certain length occurs the same number of times and demonstrate that such sequences pass a well-known suite of tests for non-randomness. We show that such sequences can be compressed, and therefore are somewhat predictable and thus not fully random. The presented test can detect such non-randomness, and its novelty rests on analysing fixed-length bit string frequencies that lie closer to the a priori probabilities than could be expected by chance alone.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] Creating and detecting specious randomness
    Jonas Almlöf
    Gemma Vall Llosera
    Elisabet Arvidsson
    Gunnar Björk
    EPJ Quantum Technology, 2023, 10
  • [2] Creating Randomness with Games
    Henno, Jaak
    Jaakkola, Hannu
    Makela, Jukka
    2019 IEEE 23RD INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS (INES 2019), 2019, : 331 - 337
  • [3] Creating Randomness with Games
    Henno, Jaak
    Jaakkola, Hannu
    Makela, Jukka
    ACTA POLYTECHNICA HUNGARICA, 2019, 16 (09) : 193 - 212
  • [4] Detecting unknown worms using randomness check
    Park, Hyundo
    Lee, Heejo
    Kim, Hyogon
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2007, E90B (04) : 894 - 903
  • [5] Detecting Randomness: A Review of Existing Tests with New Comparisons
    Strandberg, Alicia Graziosi
    Iglewicz, Boris
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2014, 43 (05) : 1187 - 1201
  • [6] Why Are People Bad at Detecting Randomness? A Statistical Argument
    Williams, Joseph J.
    Griffiths, Thomas L.
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY-LEARNING MEMORY AND COGNITION, 2013, 39 (05) : 1473 - 1490
  • [7] RANDOMNESS & TYPOGRAPHY: MEANS OF CREATING UNIQUE INSTANCES IN TYPOGRAPHIC DESIGN
    Pisklakov, Pavel
    Livshits, Viktor
    SGEM 2015, BOOK 4: ARTS, PERFORMING ARTS, ARCHITECTURE AND DESIGN, 2015, : 567 - 572
  • [8] Randomness? What Randomness?
    Klaas Landsman
    Foundations of Physics, 2020, 50 : 61 - 104
  • [9] Randomness? What Randomness?
    Landsman, Klaas
    FOUNDATIONS OF PHYSICS, 2020, 50 (02) : 61 - 104
  • [10] An investigation of the randomness using the randomness rate
    Yang, JG
    Wang, ZA
    We, XZ
    Goykadosh, A
    Li, LH
    Li, QF
    Lo, Y
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL III, PROCEEDINGS: COMMUNICATION AND NETWORK SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 146 - 151