Пошук академічних текстів

Інформація × Реєстраційний номер 2122U006580, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Побудова нових тестів на випадковість коротких послідовностей із використанням теорії алгоритмічної інформації Колмогорова Автор Трет’якова Анна ОлександрiвнаTretyakova Anna Oleksandrivna Дата публікації 01-06-2022 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/49202 Видання Київ Опис В ходi роботи проаналiзовано сучаснi системи тестування псевдовипадкових послiдовностей та представлено можливiсть iснування певної системи стискання даних, яку можна використовувати для такого тестування. Обґрунтовано використання лiнiйного конгруентного генератора для перевiрки на ньому працездатностi тестiв псевдовипадкових послiдовностей. Експериментально видiлено спомiж сучасних алгоритмiв архiвацiї даних алгоритм RAR та показано можливiсть його використання в якостi унiверсального декомпресора. Запропоновано новий формат тестування коротких псевдовипадкових послiдовностей. In the course of the work the modern testing systems of pseudo-random ones are analyzed and the data of such a state of a certain compressing system that can be used for testing are presented. The use of a linear congruent generator to verify the current operation of pseudo-random sequence tests is substantiated. Among modern algorithms of data archiving the algorithm RAR is experimentally allocated and the possibility of its use as a universal decompressor has been shown. A new format for testing short random sequences has been proposed. Додано в НРАТ 2025-11-05 Закрити