Вопрос о документе: NIST SP 800-22, который можно получить, например, здесь
Проблема заключается в следующем: в тесте линейной сложности предполагается, что ожидаемые вероятности классов:
[0,010417, 0,03125, 0,125, 0,5, 0,25, 0,0625, 0,20833].
Вы можете легко проверить, что сумма вероятностей равна 1, что нормально.
Но все реализации, которые я обнаружил, используют другой вектор ожидаемых вероятностей, а именно:
[ 0,01047 , 0,03125, 0,125, 0,5, 0,25, 0,0625, 0,20833].
Сумма координат этого вектора определенно не равна 1, что означает, что это реплицированная опечатка.
NIST предоставляет несколько примеров ожидаемых результатов (например, для последовательности e, pi, sha-1 и двух других). Можно проверить, что если вы хотите получить те же результаты, вектор должен быть с этой опечаткой. Возможно ли, что в этом стандарте есть ошибка, или это ошибка во всех доступных реализациях?