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