- •2.1 Частотный тест (на монотонность бит)
- •2.1.1 Назначение теста
- •2.1.2 Исходные данные
- •2.1.3 Тестовая статистика и исходное распределение
- •2.2 Частотный тест в пределах блока
- •2.2.3 Тестовая статистика
- •2.2.7 Рекомендуемый размер входной последовательности
- •2.2.8 Пример
- •3.2 Техническое описание
- •2.3 Тест Прогонов (Runs).
- •2.3.1 Цель теста.
- •2.3.2 Вызов функции.
- •2.3.3 Статистика теста и описание ссылок.
- •2.3.4 Описание теста.
- •2.3.5 Правила решения (на уровне 1%)
- •2.3.6 Вывод и интерпритация результатов теста.
- •2.3.7 Вводные рекомендации размера
- •3.3 Тест прогонов
- •2.4 Тест на самую длинную последовательность единиц в блоке
- •2.4.1 Цели теста
- •2.4.2 Вызов функции
- •2.4.3 Статистика теста и начальное распределение
- •2.4.4 Описание теста
- •2.4.6 Заключение и интерпретация результатов теста
- •2.4.8 Пример
- •3.4 Тест на самую длинную последовательность единиц в блоке
- •2.5 Тест ранга бинарной матрицы
- •2.5.Цели теста
- •2.5.2 Вызов функции Rank(n), где:
- •2.5.4 Описание теста
- •2.5.6 Заключения и интерпретация результатов теста
- •2.5.7 Рекомендации по размерам вводимых последовательностей
- •3.5 Тест ранга бинарной матрицы
- •2.7. Испытание на не перекрывание сравнений с шаблонами
- •2.7.7. Цели испытаний.
- •2.7.2. Функции запроса. NonOverlappmgTemplateMatching (м, п)
- •2 7.3. Статистическая проверка и ссылка на распределение.
- •2.7.4. Описание теста.
- •2.7.5. Правила (на уровне 1 %).
- •2.7.6. Заключения и Интерпретация Испытательных Результатов.
- •2.7.8. Пример.
- •3.7. Испытание на не перекрывание сравнений с шаблонами.
- •2.8 Тест "Накладывающегося шаблона соответствия" (Overlapping Template Matching)
- •2.8.2 Вызов функции
- •2.8.3 Статистика теста и рекомендуемое распределение
- •2.8.4 Описание теста
- •2.8.5 Правило для решения(на 1% уровне)
- •2.8.6 Вывод по результатам теста их интерпретация
- •2.9 "Универсальное Статистическое" Тест Mауpepa
- •2.9.1 Цель теста
- •2.9.2 Запрос Функции
- •2.9.3 Проверить Статистический и Сослаться на Распределение
- •2.9.4 Описание теста
- •2.9.5 Правило Решения (на 1%-ом Уровне)
- •2.9.6 Заключение и интерпретация результатов теста
- •2.9.7 Рекомендация входных размеров
- •3.9 "Универсальный статистический" тест Моурера
- •1. Цели теста
- •2. Вызов функции
- •3. Статистика теста и ссылочное распределение
- •4. Описание теста
- •5. Правило 1%
- •6. Интерпретация результатов теста
- •7. Рекомендации входного размера
- •1. Цел и теста
- •2. Вызов функции
- •3. Тестовая статистика
- •4. Описание теста
- •5. Правила решения
- •6. Заключения и интерпретация результатов тестирования
- •7. Рекомендации размера на входе
- •2.11 Тест линейной сложности
- •2.11.3 Статистика Теста и Распределение
- •2.11.4 Описание Теста
- •2.11.6 Вывод и Интерпретация Результатов Теста
- •2.11.7 Рекомендации По Входным Величинам
- •2.11.8 Пример
- •3.11 Тест линейной сложности
- •2.12 Серийный тест
- •2.12.1 Назначение теста
- •2.12.2 Вызов функций
- •2.12.3 Статистика теста и контрольное распределение
- •2.12.4 Описание теста
- •2.12.5 Решающее правило (при 1% уровне допуска)
- •2.12.6 Вывод и интерпретация результатов теста
- •2.12.7 Рекомендации по входным размерам
- •3.12 Серийный тест
- •2.13 Тест аппроксимация энтропии
- •2.13.1 Цель теста
- •2.13.2 Вызов функции
- •2.13.3 Тестирование статистического и эталонного распределения.
- •2.13.4 Описание теста.
- •2.14 Совокупные cyммы (Cusum) тест.
- •2.14.1 Цель теста
- •2.14.2 Вызов функции
- •2.14.3 Статистический тест и относительное распределение
- •2.14.4 Описание теста
- •2.14.5 Правила принятия решений (at the I % Level)
- •2.14.6 Вывод и интерпретация пункта 2.14.5
- •2.14.7 Рекомендации по размеру входной последовательности
- •2.14.8 Пример
- •3.14 Коммулятивные суммы (Cusum) тест
- •2.15 Тест произвольные отклонения.
- •2.15.1 Цель теста
- •2.15.2 Вызов функции
- •2.15.3 Статический тест и распределение ссылок
- •2.15.4 Описание теста
- •Ссылки для теста
- •2.16 Испытание варианта случайных отклонений
- •2.16.1 Цель испытания
- •2.16.3 Статистика испытаний и контрольное распределение
- •2.16.4 Описание
- •3.16 Испытание варианта случайных отклонений
2.8 Тест "Накладывающегося шаблона соответствия" (Overlapping Template Matching)
2.8.1 Цель испытания
В центре данного теста находится число возникновений предопределенных последовательностей. Этот тест использует m-битовое окно для поиска определенного m-битового образца. Если образец не найден, то окно перемещается на один бит. Если образец найден, то окно перемещается на один бит до продолжения поиска.
2.8.2 Вызов функции
OverlappingTemplateMatching(m, n)
• m - длина образца в битах
• n - длина битовой последовательности
Дополнительный вход используется функцией, но снабжается тестовыми кодами:
• - последовательность битов для проверки, произведенная произведенная случайным или псевдослучайным генератором; она существует как глобальная структура во время вызова функции = 1, 2,..., n
• В - m-битовый образец, который будет согласовываться
• К - число степеней свободы. К было установлено в 5 в тестируемом коде.
• М - длина в битах подстроки е, которая будет проверена. М была установлена в 1032 в тестируемом коде.
• N - число независимых блоков п. N было установлено в 968 в тестируемом коде.
2.8.3 Статистика теста и рекомендуемое распределение
X2(obs): величина того, как хорошо исследуемое число "попаданий" шаблона,
соответствует ожидаемому числу попаданий шаблона(согласно предположению
о случайности).
2 Рекомендуемое распределение для тестовой статистики это распределение X2.
2.8.4 Описание теста
1. Последовательность делится на N независимых блоков длины М. Например, если = 10111011110010110100011100101110111110000101101001, то n = 50. Если К=2, М=10 и N=5,то есть 5 блоков: 1011101111, 0010110100, 0111001011, 1011111000, 0101101001.
2. Вычислить число возникновений В в каждом из N блоков. Поиск числа совпадений производится созданием т-битового окна на последовательности и сравниванием битов в окне и образце и увеличением на единицу счетчика, если есть совпадение. Окно смещается на один бит после каждого просмотра, например, если m = 4 и первое окно содержит биты 42 - 45, то следующее окно содержит биты 43 - 46.
Запишите число возникновения В в каждом блоке, увеличивая массив V; , где i=(0..5), так что VQ будет увеличен при отсутствии возникновений В в подстроке,
Vi наращивается при одном совпадении В, ... и V5 наращивается при 5 или более совпаденийВ.
Для вышеупомянутого примера, если m=2 и В=11,то проверка первого блока (1011101111) будет следующей:
Позиция бит
|
Биты
|
Число совпадений для В=11
|
1-2
|
10
|
0
|
2-3
|
01
|
0
|
3-4
|
11 (совпадение)
|
Увеличиваем до 1
|
4-5
|
11 (совпадение)
|
Увеличиваем до 2
|
5-6
|
10
|
2
|
6-7
|
01
|
2
|
7-8
|
11 (совпадение)
|
Увеличиваем до З
|
8-9
|
11 (совпадение)
|
Увеличиваем до 4
|
9-10
|
11 (совпадение)
|
Увеличиваем до 5
|
Таким образом, после блока 1, мы имеем 5 совпадений В=11, V5 увеличивается на
1, и получаем V0 = 0, V1 = 0, V2 = 0, VЗ = 0, V4 = 0 и V5 = 1.
Подобным образом исследуются блоки 2 - 5. В блоке 2, 2 совпадения 11;
V2 увеличиваем на единицу. В блоке 3, 3 совпадения 11; V3 увеличиваем на единицу. В блоке 4, 4 совпадения 11; V4 увеличиваем на единицу. В блоке 5, 1 совпадение 11; V 1 увеличиваем на единицу.
Следовательно, VО = 0, V1 = 1, V2 = 1; v3, = 1 ,v4 = 1 и V5 = 1 после того как все блоки были исследованы.
3. Посчитать значения для , которые будут использованы для подсчета теоретической вероятности соответствующей классам У0'.
Для нашего примера:
4. Вычислить
5. Вычислить
Для данного примера: