共 50 条
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
相关论文