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

Некоторые методы, которые применяются для анализа двоичных последовательностей:

• Тест на одинаковые идущие подряд биты. habr.com В этом тесте ищут все последовательности одинаковых битов и анализируют, насколько их количество и размеры соответствуют количеству и размерам истинно случайной последовательности. habr.com Если смена 0 на 1 (и обратно) происходит слишком редко, то такая последовательность не считается случайной. habr.com
• Тест на самую длинную последовательность из единиц в блоке. habr.com Исходная последовательность из n битов разбивается на N блоков, каждый по M бит. habr.com Затем в каждом блоке ищут самую длинную последовательность единиц и оценивают, насколько показатель близок к такому же показателю для истинно случайной последовательности. habr.com
• Подход, основанный на математической логике. www.dissercat.com В этом подходе используют теорию булевых функций. www.dissercat.com
• Алгебраический подход. www.dissercat.com В нём применяют теорию конечных полей и концепцию регистров с обратной связью. www.dissercat.com
• Комбинаторный подход. www.dissercat.com Включает теорию разностных множеств, почти разностных множеств, блок-схем и t-конфигураций. www.dissercat.com