Файл: Преобразование Фурье (оно нам надо для памяти) Преобразование Фурье.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 26.10.2023
Просмотров: 2631
Скачиваний: 52
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
не просматриваются (имеем, скорее всего, шумоподобный процесс):Следует иметь в виду, что данный статистический тест не может гарантировать полной некоррелированности/случайности всей исследуемой последовательности, поскольку алгоритм проверяет лишь наличие корреляции пар соседних элементов последовательности.Еще один очень простой в практической реализации статистический метод оценивания - тест-гистограмма. Его результат - гистограмма распределения значений чисел в интересующей последовательности. По этой гистограмме также можно судить о «степени» шумоподобности последовательности. Тест-гистограмма в первую очередь предназначен для того, чтобы выявить, подчиняются ли числа в последовательности равномерному распределению. Построив гистограмму, мы можем узнать, что это за вид случайного процесса(какому распределению подчиняются числа). Если есть неопределенность в сделанном выводе, нужно провести другие тесты(например, тест на корреляцию).На рисунке ниже имеем практически равновероятное (равномерное) распределение значений всех элементов последовательности по диапазону.Первый пример теста на решетчатость и теста-гистограммы для последовательности: Тест на решетчатость Тест-гистограммаХорошо видно полное отсутствие в анализируемой последовательности целого ряда значений чисел из общего их диапазона, а также весьма наглядно (и количественно) прослеживается существенная неравномерность распределения чисел по всему диапазону. Этот тест существенно дополняет сведения, полученные для данной последовательности из теста на решетчатость.Второй пример теста на решетчатость и теста-гистограммы для последовательности: Тест на решетчатость
Тест-гистограмма
Распределение чисел в данной последовательности очень близко к равномерному, но тест на решетчатость указал на жесткую взаимозависимость соседних значений последовательности.
Замечание: Эти методы анализа качества зашифрованных сообщений — визуальный контроль, тест на решетчатость, тест-гистограмма и другие — не являются универсальными, поэтому их надо применять все вместе.