Курсовая работа на тему Алгоритмы поиска в тексте

Цель работы заключается в изучении основных методов поиска в тексте, выявлении их достоинств и недостатков.

В работе в качестве инструментального средства для алгоритмов поиска подстроки в строке используется язык С++, однако похожим образом можно организовать обработку данных и на другом языке.

В первой части работы изучаются наиболее известные и эффективные алгоритмы поиска подстроки в строке (прямого поиска, Кнута, Морриса и Пратта, Бойера-Мура). Во второй части приведены методы нечеткого поиска в тексте или словаре: алгоритмы нечеткого поиска без индексации (линейный поиск, метод Bitap) и алгоритмы нечеткого поиска с индексацией (алгоритм расширения выборки, метод N-грамм, хеширование по сигнатуре, ВК-деревья).