|
|
Компьютеры - Тестирование псевдослучайных последовательностей - Графические тесты23 января 2011
Оглавление: 1. Тестирование псевдослучайных последовательностей 2. Графические тесты 3. Статистические тесты 4. Практические приложения
К этой категории относятся тесты, результаты которых отображаются в виде графиков, характеризующих свойства исследуемой последовательности. Среди них:
- гистограмма распределения элементов последовательности;
- позволяет оценить равномерность распределения символов в последовательности и определить частоту повторения каждого символа;
- распределение на плоскости;
- предназначено для определения зависимости между элементами последовательности;
- проверка серий;
- позволяет определить равномерность отдельных символов в последовательности, а также равномерность распределения серий из k бит;
- проверка на монотонность;
- служит для определения равномерности исходя из анализа невозрастающих и неубывающих подпоследовательностей;
- автокорреляционная функция;
- предназначена для оценки корреляции между сдвинутыми копиями последовательностей и отдельных подпоследовательностей;
- профиль линейной сложности;
- тест оценивает зависимость линейной сложности последовательности от ее длины;
- графический спектральный тест;
- позволяет оценить равномерность распределения бит последовательности на основании анализа высоты выбросов преобразования Фурье.
Результаты графических тестов интерпретируются человеком, поэтому на их основе выводы могут быть неоднозначными.
Просмотров: 5299
|