Клещ, Кирило ОлеговичШаблій, Володимир Сергійович2023-11-012023-11-012023Шаблій, В. С. Пришвидшення алгоритмів нечіткого пошуку на великих масивах даних : дипломний проект … бакалавра : 122 Комп'ютерні науки / Шаблій Володимир Сергійович. - Київ, 2023. - 90 с.https://ela.kpi.ua/handle/123456789/61955Результатом дипломної роботи є реалізація мовою програмування С++ алгоритмів нечіткого пошуку на основі скінченних автоматів, що працюють в декілька разів швидше та ефективніше за підхід з використанням тривіального алгоритму розрахунку відстані Дамерау-Левенштейна. Дипломна робота також включає в себе огляд застосувань та існуючі алгоритми нечіткого пошуку. Проведено тестування коректності, швидкодії та проаналізовано переваги та недоліки розроблених рішень. Загальний обсяг роботи 90 с., 17 рис., 7 таблиць, 2 додатки, 12 джерел.90 с.ukнечіткий пошукавтомат Левенштейнаредагувальна відстаньалгоритм Дамерау-Левенштейнаfuzzy searchlevenshtein automatonedit distanceDamerau-Levenshtein algorithmBachelor Thesis