Пришвидшення алгоритмів нечіткого пошуку на великих масивах даних

Скорочена інформація про документ
dc.contributor.advisorКлещ, Кирило Олегович
dc.contributor.authorШаблій, Володимир Сергійович
dc.date.accessioned2023-11-01T12:15:32Z
dc.date.available2023-11-01T12:15:32Z
dc.date.issued2023
dc.description.abstractРезультатом дипломної роботи є реалізація мовою програмування С++ алгоритмів нечіткого пошуку на основі скінченних автоматів, що працюють в декілька разів швидше та ефективніше за підхід з використанням тривіального алгоритму розрахунку відстані Дамерау-Левенштейна. Дипломна робота також включає в себе огляд застосувань та існуючі алгоритми нечіткого пошуку. Проведено тестування коректності, швидкодії та проаналізовано переваги та недоліки розроблених рішень. Загальний обсяг роботи 90 с., 17 рис., 7 таблиць, 2 додатки, 12 джерел.uk
dc.description.abstractotherThe result of the thesis is the implementation of fuzzy search algorithms based on finite state machines in C++, which are several times faster and more efficient than the approach using the trivial Damerau-Levenstein distance calculation algorithm. The thesis also includes a review of applications and existing fuzzy search algorithms. Correctness and performance tests are performed and the advantages and disadvantages of the developed solutions are analyzed. The total volume of the work is 90 pages, 17 figures, 7 tables, 2 appendices, 12 sources.uk
dc.format.extent90 с.uk
dc.identifier.citationШаблій, В. С. Пришвидшення алгоритмів нечіткого пошуку на великих масивах даних : дипломний проект … бакалавра : 122 Комп'ютерні науки / Шаблій Володимир Сергійович. - Київ, 2023. - 90 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/61955
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectнечіткий пошукuk
dc.subjectавтомат Левенштейнаuk
dc.subjectредагувальна відстаньuk
dc.subjectалгоритм Дамерау-Левенштейнаuk
dc.subjectfuzzy searchuk
dc.subjectlevenshtein automatonuk
dc.subjectedit distanceuk
dc.subjectDamerau-Levenshtein algorithmuk
dc.titleПришвидшення алгоритмів нечіткого пошуку на великих масивах данихuk
dc.title.alternativeSpeeding up fuzzy search algorithms on large data setsuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Shabllii_bakalavr.pdf
Розмір:
1.13 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (СП)
Бакалаврські роботи