СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ СРАВНЕНИЯ ФРАГМЕНТОВ
Аннотация
Построены алгоритмы тестирования случайных и псевдослучайных последовательностей, основанные на сравнении их фрагментов с помощью статистик скалярного произведения. Получены оценки мощности и быстродействия алгоритмов.
Об авторах
Ю. С. Харин
Белорусский государственный университет
Беларусь
А. И. Петлицкий
Белорусский государственный университет
Беларусь
Список литературы
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.
Просмотров: 558