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

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

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

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

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

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