Как реализовать нечёткий поиск?

Question

[Денис Петренко]

Задача достаточно простая, необходимо реализовать относительный поиск вхождений по полю в БД с соответствием примерно 80% (желательно з защитой), используя SQLite3.
Пример: Есть поле name, оно равно Григорий, нужно чтобы БД возвращала строку по запросу Гриворпй (+-), ну и длинна запросов может быть разной (меньше или больше целевой).

Answer 1

[Сергей Горностаев]

Использовать расширение полнотекстового поиска.