logo search
Статистически оптимальный генератор псевдослучайных последовательностей

9. Универсальный статистический тест Маурера

Сжимаемость (регулярность) последовательности

10. Проверка случайных отклонений

Отклонение от распределения числа появлений случайных отклонений определенного значения

11. Разновидность проверки случайных отклонений

Отклонение от распределения общего числа появлений (среди множества случайных отклонений) конкретного состояния

12. Проверка аппроксимированной энтропии

Неравномерность распределения m-битных слов. Малые значения означают высокую повторяемость

13. Сжатие при помощи алгоритма Лемпела-Зива

Большую сжимаемость, чем истинно случайная последовательность

14. Линейная сложность

Отклонение от распределения линейной сложности для конечной длины подстроки

В данной работе реализованы следующие тесты:

- тест n-серий;