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?