Preview

Информатика

Расширенный поиск

СТАТИСТИЧЕСКОЕ ТЕСТИРОВАНИЕ ДВОИЧНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НА ОСНОВЕ СРАВНЕНИЯ ФРАГМЕНТОВ

Аннотация

Построены алгоритмы тестирования случайных и псевдослучайных последовательностей, основанные на сравнении их фрагментов с помощью статистик скалярного произведения. Получены оценки мощности и быстродействия алгоритмов.

Об авторах

Ю. С. Харин
Белорусский государственный университет
Беларусь


А. И. Петлицкий
Белорусский государственный университет
Беларусь


Список литературы

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.

Просмотров: 523


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)