Wie kann ich die statistische Zufälligkeit einer Binärzeichenfolge bestimmen?

Ergo, wie kann ich meinen eigenen Test codieren und einen einzelnen Wert zurückgeben, der der statistischen Zufälligkeit entspricht, wobei ein Wert zwischen 0 und 1,0 (0 ist nicht zufällig, 1,0 ist zufällig)?

Der Test müsste mit Binärzeichenfolgen beliebiger Größe arbeiten.

Wenn Sie es mit Stift und Papier tun, können Sie Zeichenfolgen wie diese untersuchen:
0 (willkürliche Zufälligkeit, die einzige andere Wahl ist 1)
00 (nicht zufällig, es ist eine Wiederholung und entspricht der Größe)
01 (besser zwei verschiedene Werte)
010 (weniger zufällig, Palindrom)
011 (weniger zufällig, mehr Einsen, immer noch akzeptabel)
0101 (weniger zufällig, Muster)
0100 (besser, weniger, aber jede andere Verteilung verursacht Muster)

Case Beispiele:

Größe: 1, Möglichkeiten: 2
0: 1.0 (zufällig)
1: 1.0 (zufällig)

Größe: 2, P: 4
00:?
01: 1.0 (zufällig)
10: 1.0 (zufällig)
11:?

S: 3, P: 8
000:? nicht zufälli
001: 1.0 (zufällig)
010:? weniger zufällig
011: 1.0 (zufällig)
100: 1,0 (zufällig)
101:? weniger zufällig
110 1,0 (zufällig)
111:? nicht zufälli

Und so weiter

ch bin der Meinung, dass dies viel dazu beiträgt, die Zeichenfolge in alle möglichen Teilzeichenfolgen zu zerlegen und Frequenzen zu vergleichen, aber es scheint, dass diese Art von Grundlagenarbeit bereits in den Anfängen der Informatik hätte geleistet werden müsse