В чем заключается вероятностный метод при анализе цифровых последовательностей?

Вероятностный метод при анализе цифровых последовательностей заключается в проверке гипотезы о случайности сгенерированной последовательности на основе знаний о вероятностных свойствах истинно случайной последовательности. ru.ruwiki.ru

Для этого проводят графические и статистические тесты. moluch.ru

Графические тесты представляют свойства исследуемой последовательности в виде графиков и диаграмм. moluch.ru ru.ruwiki.ru Некоторые из них:

• Гистограмма. moluch.ru ru.ruwiki.ru Позволяет оценить равномерность распределения чисел в последовательности и определить частоту повторения каждого символа. moluch.ru ru.ruwiki.ru
• Распределение на плоскости. moluch.ru ru.ruwiki.ru Применяется для определения зависимости между элементами последовательности. moluch.ru ru.ruwiki.ru
• Проверка на монотонность. moluch.ru ru.ruwiki.ru Позволяет определить равномерность, исходя из анализа невозрастающих и неубывающих подпоследовательностей. moluch.ru ru.ruwiki.ru
• Автокорреляционная функция. moluch.ru ru.ruwiki.ru Используется для оценки корреляции между сдвинутыми копиями последовательностей и отдельных подпоследовательностей. moluch.ru ru.ruwiki.ru

Статистические тесты исключают субъективность мнения и опираются на численные характеристики, позволяющие однозначно охарактеризовать случайную последовательность чисел. moluch.ru

Если разность значений, полученных в результате тестов, превышает некоторое критическое значение, установленное заранее, то последовательность считается неслучайной. ru.ruwiki.ru