Генераторы псевдослучайных чисел и методы их тестирования — страница 10

  • Просмотров 12357
  • Скачиваний 3733
  • Размер файла 2152
    Кб

значение вероятности p должно быть не меньше 0,01. В противном случае (p < 0,01), двоичная последовательность не носит истинно случайный характер. Если принять m = 1, данный тест переходит в тест № 1 (частотный побитовый тест). 3.      Тест на последовательность одинаковых битов Суть состоит в подсчете полного числа рядов в исходной последовательности, где под словом ряд подразумевается непрерывная подпоследовательность

одинаковых битов. Ряд длиной k бит состоит из k абсолютно идентичных битов, начинается и заканчивается с бита, содержащего противоположное значение. Цель данного теста — сделать вывод о том действительно ли число рядов, состоящих из единиц и нулей, и различными длинами соответствует их числу в произвольной последовательности. В частности, определяется быстро либо медленно чередуются единицы и нули в исходной

последовательности. Если вычисленное в ходе теста значение вероятности p < 0,01, то данная двоичная последовательность не является истинно случайной. В противном случае, она носит случайный характер. 4.      Тест на самую длинную последовательность единиц в блоке В данном тесте определяется самый длинный ряд единиц внутри блока длиной m бит. Цель — выяснить действительно ли длина такого ряда соответствует

ожиданиям длины самого протяженного ряда единиц в случае абсолютно произвольной последовательности. Если высчитанное в ходе теста значение вероятности p < 0,01 полагается, что исходная последовательность не является произвольной. В противном случае, делается вывод о ее случайности. Следует заметить, что из предположения о примерно одинаковой частоте появления единиц и нулей (тест № 1) следует, что точно такие же результаты

данного теста будут получены при рассмотрении самого длинного ряда нулей. Поэтому измерения можно проводить только с единицами. 5.      Тест рангов бинарных матриц Здесь производится расчет рангов непересекающихся подматриц, построенных из исходной двоичной последовательности. Целью этого теста является проверка на линейную зависимость подстрок фиксированной длины, составляющих первоначальную

последовательность. В случае, если вычисленное в ходе теста значение вероятности p < 0,01, делается вывод о неслучайном характере входной последовательности бит. В противном случае, считаем ее абсолютно произвольной. Данный тест так же присутствует в пакте DIEHARD. 6.      Спектральный тест Суть теста заключается в оценке высоты пиков дискретного преобразования Фурье исходной последовательности. Цель — выявление