[MySQL][PHP]Wyszukiwanie podobnych stringów w bazie danych Opcje

[mazyl]

Witam!

mam taki problem, staram się z nim uporać od paru dni lecz małoskutecznie.

Mianowicie potrzebuje pobrać najbardziej podobny string z bazy danych
niby wszystko dobrze łatwe, użyłem do tego MATCH, lecz jest małe ale.
chodzi o to by sprawdzało w ilu procentach zgadzają się porównywane zdania, i jeżeli będzie to mniej niż jakiś tam procent (np 75%) to ma nie wykonywać dalej skryptu.

moje zapytanie wygląda tak:

[SQL] pobierz, plaintext 
SELECT id, answer, MATCH (question) AGAINST ('".$pytanie."' IN NATURAL LANGUAGE MODE) AS percent FROM questions ORDER BY percent DESC LIMIT 1;
[SQL] pobierz, plaintext 

percent zwraca naprawde różne liczby i dlatego pojawia się taki problem z dopasowaniem tego. 2 sprawa to zależy mi aby jak najdokładniej analizowało i porównywało zdania.

może ktoś spotkał się z podobnym problemem i wie jak go rozwiązać albo gdzieś isnieje gotowa klasa do porównywania tego typu rzeczy.
z góry dzięki za pomoc.

[Damonsson]

Levenshtein?

[Wazniak96]

Levenshtein jest wolny.. Acz kolwiek sprawdza się