Пришвидшення алгоритмів нечіткого пошуку на великих масивах даних
Вантажиться...
Дата
2023
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Результатом дипломної роботи є реалізація мовою програмування С++
алгоритмів нечіткого пошуку на основі скінченних автоматів, що працюють в
декілька разів швидше та ефективніше за підхід з використанням
тривіального алгоритму розрахунку відстані Дамерау-Левенштейна.
Дипломна робота також включає в себе огляд застосувань та існуючі
алгоритми нечіткого пошуку. Проведено тестування коректності, швидкодії та
проаналізовано переваги та недоліки розроблених рішень.
Загальний обсяг роботи 90 с., 17 рис., 7 таблиць, 2 додатки, 12
джерел.
Опис
Ключові слова
нечіткий пошук, автомат Левенштейна, редагувальна відстань, алгоритм Дамерау-Левенштейна, fuzzy search, levenshtein automaton, edit distance, Damerau-Levenshtein algorithm
Бібліографічний опис
Шаблій, В. С. Пришвидшення алгоритмів нечіткого пошуку на великих масивах даних : дипломний проект … бакалавра : 122 Комп'ютерні науки / Шаблій Володимир Сергійович. - Київ, 2023. - 90 с.