Побудова нових тестів на випадковість коротких послідовностей із використанням теорії алгоритмічної інформації Колмогорова
Вантажиться...
Дата
2022-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
В ходi роботи проаналiзовано сучаснi системи тестування
псевдовипадкових послiдовностей та представлено можливiсть iснування
певної системи стискання даних, яку можна використовувати для такого
тестування. Обґрунтовано використання лiнiйного конгруентного
генератора для перевiрки на ньому працездатностi тестiв
псевдовипадкових послiдовностей. Експериментально видiлено спомiж
сучасних алгоритмiв архiвацiї даних алгоритм RAR та показано
можливiсть його використання в якостi унiверсального декомпресора.
Запропоновано новий формат тестування коротких псевдовипадкових
послiдовностей.
Опис
Ключові слова
тестування псевдовипадкових послідовностей, алгоритмічна інформація, колмогорівська складність, універсальний декомпресор, pseudo-random sequence testing, algorithmic information, kolmogorov complexity, universal decompressor, rar
Бібліографічний опис
Трет’якова, А. О. Побудова нових тестів на випадковість коротких послідовностей із використанням теорії алгоритмічної інформації Колмогорова : дипломна робота ... бакалавра : 113 Прикладна математика / Трет’якова Анна Олександрівна. – Київ, 2022. – 63 с.