Czy istnieje oprogramowanie do testowania sekwencji dla nielosowości w Javie?

Question

Poszukuję programu lub biblioteki w Javie, która potrafi znaleźć nieprzypadkowe właściwości sekwencji bajtów. Coś, gdy dostaje się ogromny plik, uruchamia niektóre testy statystyczne i raporty, jeśli dane pokazują jakiekolwiek prawidłowości.

Znam trzy takie programy, ale nie w Javie. Próbowałem ich wszystkich, ale tak naprawdę nie działają one dla mnie (co jest dość zaskakujące, ponieważ jeden z nich jest przez NIST). Najstarszy z nich, diehard, działa dobrze, ale jest nieco trudny w użyciu.

Answer 1

Jak stwierdzili niektórzy komentatorzy, jest to naprawdę problem matematyki eksperta. Najprostszym wyjaśnieniem może znajdę dla ciebie jest:

Run Tests for Non-randomness

Autocorrelation

To ciekawe, ale jak się używa „orzeł czy reszka” uproszczenie jej przykładem, znajdziesz trzeba iść znacznie głębiej zastosować tę samą teorię do szyfrowania/kryptografii itd. - ale to dobry początek.

Answer 2

Innym podejściem byłoby użycie Fuzzy logic. Można wyodrębnić rozmyte reguły asocjacyjne ze zbiorów danych. Zasady te są w zasadzie konsekwencje w postaci:

jeżeli A, to B, interpretowany na przykład „jeśli 01101 (jest obecny), a następnie 1111 (nastąpi)”

Googling „rozmytej eksploracji danych”/"wydobywające rozmytej asocjacyjne zasady "powinno dać ci więcej niż wystarczające wyniki.

Twoja domena problemowa jest całkiem spora, ponieważ właśnie o to chodzi w eksploracji danych/tekstu. To i statystyczna analiza kombinatoryczna &, żeby wymienić tylko kilka.

O programie, który to robi - spójrz na this.

Answer 3

Nie tyle odpowiedź na twoje pytanie, ale do twojego komentarza, że ​​"any observable pattern is bad". Co sprawiło, że pomyślałem, że przypadkowość nie jest problemem, ale raczej obserwowalnym wzorcem, i aby poradzić sobie z tym problemem, z pewnością potrzebujesz obserwatorów. Krótko mówiąc, po prostu skonfiguruj stronę internetową i skorzystaj z crowdsource.

Kilka przykładów tej techniki stosowane do barwienia nazewnictwa: http://blog.xkcd.com/2010/05/03/color-survey-results/ i http://www.hpl.hp.com/personal/Nathan_Moroney/color-name-hpl.html