СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ СРАВНЕНИЯ ФРАГМЕНТОВ
Аннотация
Построены алгоритмы тестирования случайных и псевдослучайных последовательностей, основанные на сравнении их фрагментов с помощью статистик скалярного произведения. Получены оценки мощности и быстродействия алгоритмов.
Об авторах
Ю. С. Харин
Белорусский государственный университет
Беларусь
Беларусь
А. И. Петлицкий
Белорусский государственный университет
Беларусь
Беларусь
Список литературы
1. Кнут Д. Искусство программирования: В 3 т. – М.: Мир, 1992.
2. Luby M. Pseudorandomness and Cryptographic applications. – Princeton: Princeton University Press, 1996. – 234 p.
3. Математические и компьютерные основы криптологии / Ю.С. Харин, В.И. Берник, Г.В. Матвеев, С.В. Агиевич – Мн.: Новое знание, 2003. – 382 с.
4. Харин Ю.С. и др. Имитационное и статистическое моделирование. – Мн.: Изд-во БГУ, 1992.
5. Большев Л.Н., Смирнов Н.В. Таблицы математической статистики. – М.: Наука, 1983. – 416 с.
6. Вадзинский Р.Н. Справочник по вероятностным распределениям. – СПб.: Наука, 2001. – 294 с.
7. Ивченко Г.И., Медведев Ю.И. Математическая статистика. – М.: Высш. шк., 1984. – 248 с.
8. Котов В.М. Теория алгоритмов. – Мн.: Изд-во БГУ, 2001.
Рецензия
Для цитирования:
Харин Ю.С., Петлицкий А.И. СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ СРАВНЕНИЯ ФРАГМЕНТОВ. Информатика. 2004;(3(03)):106-114.
Просмотров: 484
Послать статью по эл. почте 