Wyszukiwanie z uwzględnieniem błędów

0

W Google istnieje algorytm wyszukiwania z uwzględnieniem błędów (Google sam podpowiada jaki wyraz mógłby pasować). Zależy mi na takim przeszukiwaniu bazy danych, które uwzględniłoby drobne błędy (ortograficzne, zapomniane litery, niepotrzebne litery).

np.
w bazie istnieje pozycja "4programmers", ktoś wpisuje "4programers" i wyskakuje mu to jako wyszukane mimo błędu.

Czy są jakieś optymalne algorytmy takiego wyszukiwania, które nie "zabiją" silnika bazy danych?

0

indeks fulltext, dostępny np. w mssql, albo dodatkowe oprogramowanie - najpopularniejsze to chyba Lucene.

1 użytkowników online, w tym zalogowanych: 0, gości: 1