Abstract:
Ця наукова робота присвячена дослідженню суфіксних дерев та скінчених автоматів як ефективних структур даних для задачі пошуку підрядків у тексті. У роботі розглянуто теоретичні основи цих структур, алгоритми їх побудови та застосування у різних задачах пошуку. Крім того, на основі Laravel реалізовано програмне середовище для навчання, яке включає модулі для візуалізації та тестування цих структур. У практичній частині представлено результати порівняння ефективності реалізованих структур на різних наборах текстових даних.. / This research paper focuses on the study of suffix trees and finite automata as efficient data structures for substring search tasks in text. The paper covers the theoretical foundations of these structures, their construction algorithms, and applications in various search problems. Additionally, a learning environment based on Laravel is developed, featuring modules for visualization and testing of these structures. The practical section presents a comparative analysis of the efficiency of implemented structures on different text data sets.
Description:
Чобулда, Д. О. Програмне середовище навчального призначення з теми «Суфіксні дерева та скінчені автомати – ефективні структури даних та алгоритми задачі пошуку зразка у тексті = Software environment for educational purposes on the topic “Suffix trees and finite automata - efficient data structures and algorithms for the task of finding a sample in the text” : кваліфікаційна робота на здобуття ступеня вищої освіти «магістр» / Д. О. Чобулда ; наук. керівник д. ф.-м. н проф. М. С. Львов ; Міністерство освіти і науки України ; Херсонський держ. ун-т, Ф-т комп’ютерних наук, фізики та математики, К-ра комп’ютерних наук та програмної інженерії. – Херсон – Івано-Франківськ : ХДУ, 2023. – 51 с.
