Przymierzam się do napisania prostego programiku do nauki słówek, gdzie będzie można wybierać z czterech odpowiedzi (tylko jedna poprawna). Jakimi algorytmami powinienem się zainteresować, aby wyszukać w bazie słówka podobne do poprawnego (podobne jeśli chodzi o pisownie i np. po podaniu jakichś reguł w wymowie)? Póki co znalazłem algorytm Levenshteina, który myślę, że można by zastosować do pisowni, jeśli się mylę to wyprowadźcie mnie z błędu :P
0
1
-
SoundEx
-
odległość Levenshtein-a - jak najbardziej OK
http://pl.wikipedia.org/wiki/Odleg%C5%82o%C5%9B%C4%87_Levenshteina
http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance
Zobacz tutaj: http://4programmers.net/Forum/Delphi_Pascal/139157-porownywanie_slow