Witam.
Poszukuję algorytmów wykorzystywanych w dużych słownikach do kontroli poprawności wprowadzanego słowa. Przede wszystkim potrzebuję algorytmów wyszukujących słów najbardziej podobnych w słowniku do wprowadzonego uwzględniające najczęściej pojawiające się błędy, jak: błędy ortograficzne, przestawienie liter, powtórzenia, czy też zgubienie jakiejś litery. Chodzi mi przede wszystkim o nazwy takich algorytmów. Nie chciałbym się zagrzebać w sprawdzanie tego wszystkiego w pętlach dla każdego słowa w słowniku liczącym kilkaset tysięcy słów ;)
0
1
A próbowałeś w ogóle szukać? o_O
http://pl.wikipedia.org/wiki/Odległość_Levenshteina
0
Dzięki wielkie :) szukać próbowałem, ale był problem ze sprecyzowaniem potrzeby dla gogla :P