Witam,
Mam nietypowy problem. Mianowicie potrzebuje napisać program poprawiający błędy ortograficzne. (literówki przestawienia liter itd.) Sprawa może nie była by tak bardzo skomplikowana gdyby nie fakt że muszę do tego wykorzystać automat skończenie stanowy.
Teraz pytanie o jakiś sensowny algorytm który mógłby w tym pomóc ?
(Standardowo bym policzył odległość lewensteina dla słów w słowniku i zwrócił jako propozycje korekty te z odległością jeden)
Z dodatkowych informacji muszę używać openfst (jezeli to cokolwiek zmienia)
Pozdrawiam