Поиск слова в текстах, чтобы найти текст, который содержит наиболее подходящий вариант

Question

Я хочу найти способ найти наиболее подходящую строку из таблицы, которая содержит слово, наиболее похожее на слово, которое я ввожу.любая идея?(Я использую OCR, который находит слова, которые не совсем совпадают, иногда читает слово «специфичный» как «spccific»)

Answer 1

Если вы используете Oracle, тогда вы можете попробовать UTL_MATCH , который использует то, что известно как Расстояние Левенштейна , чтобы вычислить минимальное количество правок для преобразования одной строки в другую. Другие системы могут иметь что-то похожее, или вы можете использовать алогритм в качестве отправной точки для вашей собственной функции.

Answer 2

Возможно, вы можете использовать функциональность SOUNDEX (SQL Server) или SOUNDS LIKE (MySQL), если она доступна для используемого вами механизма SQL.