How can I determine the statistical randomness of a binary string?

前端 未结 4 1891
忘了有多久
忘了有多久 2020-12-30 16:04

How can I determine the statistical randomness of a binary string?

Ergo, how can I code my own test, and return a single value that corresponds to the statistical ra

4条回答
  •  天命终不由人
    2020-12-30 16:39

    You seem to be asking for a way to find the Kolmogorov complexity of a binary string. Sadly, this is incomputable. The size of your string after running it through a compression algorithm will give you an idea of how random it is, in that more random strings are less compressible.

提交回复
热议问题