Магістерські роботи (ЦТЕ)
Постійне посилання зібрання
У зібранні розміщено магістерські дисертації на здобуття ступеня магістра.
Переглянути
Перегляд Магістерські роботи (ЦТЕ) за Ключові слова "Big Data"
Зараз показуємо 1 - 1 з 1
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Методи зменшення складності алгоритму для покращення пошуку в Big Data на основі модифікації алгоритму Карпа-Рабіна(КПІ ім. Ігоря Сікорського, 2023) Сірик, Олександр Олександрович; Кузьменко, Ігор МиколайовичАктуальність теми. В епоху інформаційних технологій та інтернету критично збільшуються обсяги обігу даних, особливо невпорядкованої текстової інформації, яку потрібно обробляти. Для того щоб відповідати викликам сучасності, необхідно оптимізувати алгоритми пошуку по таким даним для збільшення швидкодії та практичності цих алгоритмів. Метою роботи є підвищення ефективності алгоритму Карпа-Рабіна, як одного з найбільш універсальних та загальновживаних алгоритмів у задачі пошуку підрядку в тексті. Завдання дослідження: — провести аналіз відомих підходів для оптимізації наївного сценарію пошуку в тексті; — описати методи оптимізації алгоритму Карпа-Рабіна, які необхідно розробити, на основі проведеного аналізу; — розробити програмне забезпечення яке реалізує описані методи та дозволяє здійснювати пошук по великим обсягам даних; — провести тестування розробленої програми; Об’єкт дослідження — пошук по невпорядкованих текстових даних великого обсягу. Предмет дослідження — методи оптимізації алгоритму Карпа-Рабіна на основі паралельних обчислень та алгоритмів викрадення роботи. Практична цінність полягає в досліджені та розробці програмного застосунку який здійснюватиме пошук по великим обсягам даних за допомогою алгоритму Карпа-Рабіна та використаних оптимізацій.