Побудова нових тестів на випадковість коротких послідовностей із використанням теорії алгоритмічної інформації Колмогорова

Скорочена інформація про документ
dc.contributor.advisorКудін, Антон Михайлович
dc.contributor.authorТрет’якова, Анна Олександрiвна
dc.date.accessioned2022-07-21T12:19:02Z
dc.date.available2022-07-21T12:19:02Z
dc.date.issued2022-06
dc.description.abstractenIn 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.uk
dc.description.abstractukВ ходi роботи проаналiзовано сучаснi системи тестування псевдовипадкових послiдовностей та представлено можливiсть iснування певної системи стискання даних, яку можна використовувати для такого тестування. Обґрунтовано використання лiнiйного конгруентного генератора для перевiрки на ньому працездатностi тестiв псевдовипадкових послiдовностей. Експериментально видiлено спомiж сучасних алгоритмiв архiвацiї даних алгоритм RAR та показано можливiсть його використання в якостi унiверсального декомпресора. Запропоновано новий формат тестування коротких псевдовипадкових послiдовностей.uk
dc.format.page63 с.uk
dc.identifier.citationТрет’якова, А. О. Побудова нових тестів на випадковість коротких послідовностей із використанням теорії алгоритмічної інформації Колмогорова : дипломна робота ... бакалавра : 113 Прикладна математика / Трет’якова Анна Олександрівна. – Київ, 2022. – 63 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/49202
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectтестування псевдовипадкових послідовностейuk
dc.subjectалгоритмічна інформаціяuk
dc.subjectколмогорівська складністьuk
dc.subjectуніверсальний декомпресорuk
dc.subjectpseudo-random sequence testinguk
dc.subjectalgorithmic informationuk
dc.subjectkolmogorov complexityuk
dc.subjectuniversal decompressoruk
dc.subjectraruk
dc.titleПобудова нових тестів на випадковість коротких послідовностей із використанням теорії алгоритмічної інформації Колмогороваuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Tretiakova_bakalavr.pdf
Розмір:
513.91 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи