Методи зменшення складності алгоритму для покращення пошуку в Big Data на основі модифікації алгоритму Карпа-Рабіна

Скорочена інформація про документ
dc.contributor.advisorКузьменко, Ігор Миколайович
dc.contributor.authorСірик, Олександр Олександрович
dc.date.accessioned2024-02-23T08:56:19Z
dc.date.available2024-02-23T08:56:19Z
dc.date.issued2023
dc.description.abstractАктуальність теми. В епоху інформаційних технологій та інтернету критично збільшуються обсяги обігу даних, особливо невпорядкованої текстової інформації, яку потрібно обробляти. Для того щоб відповідати викликам сучасності, необхідно оптимізувати алгоритми пошуку по таким даним для збільшення швидкодії та практичності цих алгоритмів. Метою роботи є підвищення ефективності алгоритму Карпа-Рабіна, як одного з найбільш універсальних та загальновживаних алгоритмів у задачі пошуку підрядку в тексті. Завдання дослідження: — провести аналіз відомих підходів для оптимізації наївного сценарію пошуку в тексті; — описати методи оптимізації алгоритму Карпа-Рабіна, які необхідно розробити, на основі проведеного аналізу; — розробити програмне забезпечення яке реалізує описані методи та дозволяє здійснювати пошук по великим обсягам даних; — провести тестування розробленої програми; Об’єкт дослідження — пошук по невпорядкованих текстових даних великого обсягу. Предмет дослідження — методи оптимізації алгоритму Карпа-Рабіна на основі паралельних обчислень та алгоритмів викрадення роботи. Практична цінність полягає в досліджені та розробці програмного застосунку який здійснюватиме пошук по великим обсягам даних за допомогою алгоритму Карпа-Рабіна та використаних оптимізацій.
dc.description.abstractotherActuality of theme. In the era of information technology and the internet, the volumes of data circulation, especially unstructured textual information that needs to be processed, are critically increasing. To meet the challenges of modernity, it is necessary to optimize search algorithms for such data to increase their speed and practicality. The aim of the work is to improve the efficiency of the Karp-Rabin algorithm, as one of the most universal and widely used algorithms in the substring search task in the text. Objectives of the study: — Conduct an analysis of known approaches for optimizing the naive scenario of searching in text; — Describe the methods of optimizing the Karp-Rabin algorithm, which need to be developed, based on the conducted analysis; — Develop software that implements the described methods and allows searching through large volumes of data; — Conduct testing of the developed software; The object of research searching by unstructured text-based data of large sizes. The subject of research are methods of optimizing the Karp-Rabin algorithm based on parallel computing and work-stealing algorithms. The practical value lies in the research and development of a software application that will perform searches through large volumes of data using the Karp-Rabin algorithm and the optimizations used.
dc.format.extent85 с.
dc.identifier.citationСірик, О. О. Методи зменшення складності алгоритму для покращення пошуку в Big Data на основі модифікації алгоритму Карпа-Рабіна : магістерська дис. : 122 Комп’ютерні науки / Сірик Олександр Олександрович. – Київ, 2023. – 85 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/64910
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectалгоритми пошуку рядка
dc.subjectалгоритм Карпа-Рабіна
dc.subjectпаралельні обчислення
dc.subjectвикрадення роботи
dc.subjectBig Data
dc.subjectstring search algorithms
dc.subjectKarp-Rabin algorithm
dc.subjectparallel computing
dc.subjectwork stealing
dc.titleМетоди зменшення складності алгоритму для покращення пошуку в Big Data на основі модифікації алгоритму Карпа-Рабіна
dc.typeMaster Thesis

Файли

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

Зібрання

Магістерські роботи (ЦТЕ)
Магістерські роботи