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 条
  • [11] On randomness
    Cohen, Imogen
    TARGET-INTERNATIONAL JOURNAL OF TRANSLATION STUDIES, 2018, 30 (01) : 3 - 23
  • [12] Randomness and Semimeasures
    Bienvenu, Laurent
    Hoelzl, Rupert
    Porter, Christopher P.
    Shafer, Paul
    NOTRE DAME JOURNAL OF FORMAL LOGIC, 2017, 58 (03) : 301 - 328
  • [13] About Randomness
    Hogenova, Anna
    CONTINGENCY IN THE EDUCATION, ART AND SPORT, 2017, : 7 - 19
  • [14] Randomness is hard
    Buhrman, H
    Torenvliet, L
    SIAM JOURNAL ON COMPUTING, 2000, 30 (05) : 1485 - 1501
  • [15] Randomness in cryptography
    Gennaro, R
    IEEE SECURITY & PRIVACY, 2006, 4 (02) : 64 - 67
  • [16] Dealing With Randomness
    Osterloh, Margit
    Frey, Bruno S.
    MANAGEMENT REVUE, 2019, 30 (04) : 331 - 345
  • [17] Fractional randomness
    Tapiero, Charles S.
    Vallois, Pierre
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 462 : 1161 - 1177
  • [18] On kurtz randomness
    Downey, RG
    Griffiths, EJ
    Reid, S
    THEORETICAL COMPUTER SCIENCE, 2004, 321 (2-3) : 249 - 270
  • [19] On randomness and infinity
    Lafitte, G
    FOUNDATIONS OF INFORMATION TECHNOLOGY IN THE ERA OF NETWORK AND MOBILE COMPUTING, 2002, 96 : 267 - 279
  • [20] Mission of randomness
    Zhou, Guo-Ping
    VIRULENCE, 2013, 4 (08) : 669 - 670