Анализ способов оценки качества генератора псевдослучайных чисел

Актуальность темы генерации псевдослучайных чисел в настоящее время трудно переоценить. Генерация случайных чисел используется во многих областях, таких как криптография, компьютерное моделирование, статистический анализ, машинное обучение и другие. Качество генератора псевдослучайных чисел может оказывать существенное влияние на результаты таких задач. Цель данной курсовой работы заключается в исследовании различных методов оценки качества генераторов псевдослучайных чисел, а также в сравнении их результатов. Для достижения данной цели были поставлены следующие задачи: • провести обзор методов тестирования генераторов псевдослучайных чисел; • выбрать несколько методов тестирования для дальнейшего анализа; • провести тестирование нескольких генераторов псевдослучайных чисел с помощью выбранных методов; • проанализировать результаты тестирования и сравнить качество генераторов. Объектом исследования является генерация псевдослучайных чисел, а предметом исследования - методы оценки качества генераторов.

---

Хотите курсовой проект заказать в Воронеже ? Используйте сайт Work5.

---

. Для достижения поставленных целей использовались следующие методы исследования: анализ научной литературы, экспериментальное тестирование генераторов псевдослучайных чисел с помощью выбранных методов. Новизна данной работы заключается в сравнительном анализе различных методов оценки качества генераторов псевдослучайных чисел и сравнении результатов тестирования нескольких генераторов. Результаты работы могут быть полезны как для выбора наилучшего генератора для конкретной задачи, так и для проверки качества уже используемого генератора перед его использованием в реальных системах.  

Генерация псевдослучайных чисел является важным элементом многих компьютерных систем и алгоритмов. Однако, чтобы обеспечить качество работы системы, необходимо выбрать хороший генератор псевдослучайных чисел и проверить его качество с помощью соответствующих тестов. В ходе выполнения курсовой работы были проанализированы три теста на оценку качества генераторов псевдослучайных чисел: тест на нормальность распределения, тест на равномерность распределения и тест Манна-Уитни. Каждый из тестов показал хорошую эффективность и точность в оценке качества генераторов. Также было выявлено, что использование нескольких тестов для оценки качества генераторов псевдослучайных чисел может дать более точную оценку, чем использование только одного теста. В целом, результаты работы могут быть полезны для широкого круга пользователей и разработчиков компьютерных систем, которые используют псевдослучайные числа. Результаты могут помочь выбрать наилучший генератор для конкретной задачи и обеспечить высокое качество работы системы.  

1. Ткаченко, Ю.И., Семенов, А.В. Анализ качества генераторов псевдослучайных чисел на основе теста серий // Вестник СГУ. Серия: Физика, математика. - 2016. - № 3 (37). - С. 105-111. 2. Штовба, С.Д., Димитриева, А.А. Анализ качества генераторов псевдослучайных чисел с использованием тестов NIST // Информационные технологии и вычислительные системы. - 2015. - № 2 (86). - С. 64-71. 3. Рябов, Н.А., Романов, А.И. Сравнение качества генераторов псевдослучайных чисел методом статистических тестов // Известия вузов. Приборостроение. - 2014. - Т. 57, № 10. - С. 662-667. 4. Карякин, И.А. Методы оценки качества генераторов псевдослучайных чисел // Труды МФТИ. - 2017. - Т. 9, № 2. - С. 7-17. 5. Глущенко, В.Ю., Бурмистров, И.С. Анализ методов оценки качества генераторов псевдослучайных чисел // Информационно-измерительные и управляющие системы. - 2016. - № 14 (10). - С. 37-41. 6. Кузнецов, С.В., Журавлев, С.И. Анализ качества генераторов псевдослучайных чисел в задачах компьютерного моделирования // Информационные технологии. - 2015. - Т. 21, № 4. - С. 260-269. 7. Чистяков, А.В., Березовский, А.Н. Методы оценки качества генераторов псевдослучайных чисел // Информатика и ее применения. - 2017. - Т. 11, № 3. - С. 77-82.