Korekta ortografii, jak najprościej - heurystyka?

Witam,
Zakładając że posiadam słownik (plik txt, jedno słowo na linie)
chciałbym zaprząc potęgę Rubiego aby bez wymyślnych rozwiązań poprawić,
na podstawie w/w słownika błędy (ortografy, literówki) w tychże wyrazach
np. mam słownik:
drukowanie
format
funkcja

poprawiam wyrazy:
drókowanie
fornat
fuókcja

jak to najprościej rozwiązać?
heurystyka, odległość edycyjna, wyrażenia regularne?
Jeżeli ktoś byłby w stanie wskazać jakieś działające i w miarę proste przykłady byłbym wdzięczny :slight_smile:

http://github.com/fauna/raspell/tree/master

hm… to jest jakiś zaadoptowany kod z C++ tak?
z tego co widzę ma on własne słowniki,
nie do końca wiem jak wrzucić mu swój własny

Stworzyc :wink: aspell jest udokumentowany

widzę że to świetny kawałek kodu
a gdzie mógłbym sobie poczytać o samym tworzeniu takich mechanizmów?
bo z tego co zauważyłem to tu już jest kompletnie wszystko :smiley: