#7 · Template

Non-overlapping Template Matching

Numara aparitiile non-suprapuse ale unui sablon dat si le compara cu asteptarea.

Intrare

n biti + un sablon de m biti.

Statistica

chi^2 pe numarul de potriviri per bloc -> p.

Decizie

p < alpha => prea multe/putine aparitii, nealeator.

Minim recomandat

1,000,000 biti

Ruleaza

m (lungime sablon)alpha100 biti

API

curl -s https://rngtests.danielwagner.ro/api/run/non-overlapping \
  -H 'Content-Type: application/json' \
  -d '{"bits":"1100100100001111110110101010001000100001011010001100001000110100110001001100011001100010100010111000"}'