Розробка програмного забезпечення повнотекстового пошуку з багатопоточними алгоритмами

Abstract

Кваліфікаційна робота присвячена дослідженню, проєктуванню та розробці програмного забезпечення «SearchMaster» для повнотекстового пошуку з підтримкою багатопоточних алгоритмів та функціональністю порівняльного аналізу їх ефективності. У роботі проведено аналіз існуючих алгоритмів повнотекстового пошуку (зокрема, Кнута-Морріса-Пратта, Бойєра-Мура, Рабіна-Карпа та інших) та аналогічних програмних рішень, на основі якого сформульовано вимоги та розроблено технічне завдання. Спроєктовано та реалізовано програмну систему «SearchMaster» з використанням мови програмування Python та вебфреймворку FastAPI. Система має модульну архітектуру, що включає реалізацію 10 різних алгоритмів пошуку, механізми паралельної обробки даних для файлових систем та баз даних PostgreSQL, а також інтерактивний веб-інтерфейс. Проведено комплексне тестування розробленого ПЗ, включаючи функціональне тестування та тестування продуктивності на різних наборах даних (локальні файли, база даних, веб-пошук). Результати порівняльного аналізу показали, що варіації алгоритму Бойєра-Мура (Horspool, Sunday) є найефективнішими для локальних джерел даних, а паралельна обробка дозволяє досягти значного прискорення (до 4-5 разів). Також у роботі розглянуто аспекти охорони праці при розробці програмного забезпечення. Кваліфікаційна робота викладена на 159 сторінках друкованого тексту, містить 21 рисунок, 22 таблиці, список використаних джерел з 14 найменувань та 5 додатків.