Некоторые методы поиска информации в текстовом массиве:

• Булев поиск. 1 Опирается на использование инвертированного индекса ключевых слов — таблицы, в которой для каждого ключевого слова перечисляются все документы, где оно встречается. 1 Достоинство метода — возможность связывать слова запроса логическими операциями. 1
• Векторный поиск. 1 В этой модели каждому документу ставится в соответствие вектор, где вес ключевого слова в документе вычисляется по частоте его появления. 1
• Вероятностный поиск. 1 Граница базовой словоформы определяется по наибольшему числу совпадений букв в сравниваемых словоформах. 1
• Алгоритм прямого поиска. 2 Суть метода — сравнение символов массива с образцом. 2 Если есть совпадение, сравнивают вторые символы и так далее, если несовпадение — увеличивают индекс и переходят к следующему символу. 2
• Алгоритм Д. Кнута, Д. Мориса и В. Пратта (КМП-поиск). 2 При каждом несовпадении двух символов текста и образца образец сдвигается на всё пройденное расстояние. 2
• Алгоритм Р. Боуера и Д. Мура (БМ-поиск). 2 Сравнение символов начинается с конца образца, а не с начала, то есть сравнение отдельных символов происходит справа налево. 2
• Хеширующие методы. 4 В основе метода лежит хеш-функция, которая отображает множество исходных терминов документов в конечный отрезок целых чисел. 4
• Метод битовых срезок. 4 Суть метода — построение сигнатуры, которая позволяет делать обратное отображение терминов в документы, их содержащие. 4