Здравствуйте, Кодёнок, Вы писали:

Кё>Шанс, что past это ошибка в написании post МНОГО ниже, чем что это ошибка в написании last, хотя по этой сферической метрике расстояние между обоими — 1. Алгоритм должен учитывать расстояние между буквами на раскладке.

Levenshtein distance

Possible improvements

Possible improvements to this algorithm include:
* We can give different penalty costs to insertion, deletion and substitution. We can also give penalty costs that depend on which characters are inserted, deleted or substituted

Изменения в алгоритме минимальны. Когда-то делал что-то подобное для сравнения результатов распознавания текста с эталоном.