Використання суфіксних дерев для швидкого пошуку у вебі

Loading...
Thumbnail Image
Date
2021
Authors
Яцишин, Ілля
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Метою курсової роботи є дослідити сучасні алгоритми побудови і пошуку в суфіксних деревах із подальшою реалізацією найкращого з розглянутих варіантів. Було проаналізовано актуальні алгоритми, що використовуються для забезпечення швидкого пошуку в сучасних проектах. Досліджено особливості і переваги алгоритмів з точки зору часової та просторової складності. Враховано швидкодію і ефективність побудови відповідних структур даних. Обраний алгоритм було реалізовано згідно до результатів дослідження.
Description
Keywords
суфіксне дерево, структура даних, алгоритм, пошук, префіксне дерево, бакалаврська робота
Citation