Я читаю документ 800-90B.
В частности, я просматриваю главу 5, главу о проверке соответствия образцов IID.
Существует 11 тестов, таких как статистика экскурсионного теста и количество направленных прогонов. Все эти тесты могут быть выполнены как с двоичными, так и с недвоичными данными.
В случае некоторых тестов, в случае бинарных данных, тест выполняется через преобразование одним из двух способов.
Преобразование I разбивает последовательности на восьмибитовые неперекрывающиеся блоки и подсчитывает количество единиц в каждом блоке. Нули добавляются, когда в последнем блоке меньше восьми
биты. Например, пусть 20-битный ввод будет (1,0,0,0,1,1,1,0,1,1,0,1,1,0,1,1,0,0,1,1 ). Первое
а вторые восьмибитные блоки включают четыре и шесть единиц соответственно. Последний блок,
который не является полным, включает в себя два. Выходная последовательность (4, 6, 2).
Преобразование II делит последовательности на восьмибитовые неперекрывающиеся блоки, и
вычисляет целочисленное значение каждого блока. Например, пусть входное сообщение будет
(1,0,0,0,1,1,1,0,1,1,0,1,1,0,1,1,0,0,1,1).Целочисленные значения первых двух блоков равны 142,
и 219. Нули добавляются, когда последний блок имеет менее восьми битов. Затем, последний
блок становится (0,0,1,1,0,0,0,0) с целочисленным значением 48. Выходная последовательность (142,
219, 48).
С моей точки зрения, конверсия 1 следует нормальному распределению, а конверсия 2, похоже, следует равномерному распределению.
Но я не понимаю, почему метод преобразования отличается в зависимости от теста.
Например, тест на среднее столкновение и тест на максимальное столкновение используют преобразование 2, а такие тесты, как тест количества прогонов в направлении и тесты на длину прогона в направлении, используют преобразование 1 (даже тесты на экскурсию не требуют преобразования).
Подводя итог, я хотел бы знать, почему NIST предложил два метода преобразования и почему метод преобразования отличается для каждого теста.
Спасибо.
