Сообщение от
capzap
менее процента возник один раз, про оскат даже не написал потому что максимум сколько он продержался это пять прогонов на шестом меньше процетнта, на других запусках еще меньше требовалось времни чтоб остановить тест , а вот стремление к равновесию я определил как значение erfc больше 61% у вичманхила выше, не намного конечно, но зато и остановок небыло из-за непрохождения тестов
Запустил hill и xorshift128 с теми константами, которые используются у вас.
Указал "тестировать последовательности из 10001 бит", "тестировать 100'000 последовательностей"
Результат nist:
1) xorshift128 -- ">1% результат оказался у 99018 из 100000 экспериментов". Да, в 100000-99018=982 случаях тест frequency показал "как бы отрицательный результат"
2) hill (не /3, а исправленный алгоритм) -- ">1% результат оказался у 98975 из 100000 экспериментов".
Далее, для принятия решения "прошёл тест frequency или нет" nist пишет, что "для таких входных данных, должно пройти как минимум 98905 тестов"
Код:
The minimum pass rate for each statistical test with the exception of the
random excursion (variant) test is approximately = 98905 for a
sample size = 100000 binary sequences.
For further guidelines construct a probability table using the MAPLE program
provided in the addendum section of the documentation.
Т.е. видно, что и xorshift128 и hill тест frequency проходят, несмотря на то, что и у первого и у второго алгоритма есть случаи, когда erfc оказывается менее 1%
