Интернет магазин китайских планшетных компьютеров



Компьютеры - Тестирование псевдослучайных последовательностей - Графические тесты

23 января 2011


Оглавление:
1. Тестирование псевдослучайных последовательностей
2. Графические тесты
3. Статистические тесты
4. Практические приложения



К этой категории относятся тесты, результаты которых отображаются в виде графиков, характеризующих свойства исследуемой последовательности. Среди них:

  • гистограмма распределения элементов последовательности;
    позволяет оценить равномерность распределения символов в последовательности и определить частоту повторения каждого символа;
  • распределение на плоскости;
    предназначено для определения зависимости между элементами последовательности;
  • проверка серий;
    позволяет определить равномерность отдельных символов в последовательности, а также равномерность распределения серий из k бит;
  • проверка на монотонность;
    служит для определения равномерности исходя из анализа невозрастающих и неубывающих подпоследовательностей;
  • автокорреляционная функция;
    предназначена для оценки корреляции между сдвинутыми копиями последовательностей и отдельных подпоследовательностей;
  • профиль линейной сложности;
    тест оценивает зависимость линейной сложности последовательности от ее длины;
  • графический спектральный тест;
    позволяет оценить равномерность распределения бит последовательности на основании анализа высоты выбросов преобразования Фурье.

Результаты графических тестов интерпретируются человеком, поэтому на их основе выводы могут быть неоднозначными.



Просмотров: 5095


<<< Схема Шнорра