Wyszukiwanie z uwzględnieniem błędów

Odpowiedz Nowy wątek
2011-07-25 16:41
czaki
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?

Pozostało 580 znaków

2011-07-26 13:13
ŁF
0

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


Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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