Есть ли эффективный алгоритм для выполнения инвертированного полнотекстового поиска?

Этот вопрос был перенесен из Software Engineering Stack Exchange, потому что на него можно ответить в Stack Overflow. Мигрировал 8 лет назад .

У меня есть ограниченный список из тысяч ключевых слов (из одного или нескольких слов в каждом ключевом слове) в базе данных. Я хочу эффективно найти, какие из этих ключевых слов присутствуют в заданном тексте ввода, без необходимости тестировать каждое из этих ключевых слов одно за другим (полное сканирование таблицы). Было бы даже лучше, но не обязательно, если бы в тексте было несколько слов с ошибками. Есть ли какие-либо предложения по алгоритму / статье для решения этой проблемы?

algorithm search

задан 17 August 2011 в 04:20

0 ответов

Другие вопросы по тегам:

algorithm search

Есть ли эффективный алгоритм для выполнения инвертированного полнотекстового поиска?

0 ответов

Похожие вопросы: