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

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

Изображения товара
Курсовая работа на тему Алгоритмы поиска в тексте Курсовая работа на тему Алгоритмы поиска в тексте
Детали товара
  • 800 руб.
  • Курсовая работа
  • C++
  • Есть
  • Visual Studio
  • Есть
Обратите внимание

На нашем сайте есть работы, которые включают в себя несколько задач. Если Вам необходима только одна или несколько задач из всей работы, то вам нет необходимости покупать работу целиком! Мы можем продать задачи по отдельности, для этого обратитесь к нам удобным для Вас способом.

Так же, если вдруг какая-то работа будет не соответствовать описанию, или вы найдете ошибку, то мы всегда готовы исправить проблему в обговорённые с Вами сроки.

Задание

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

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

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