Здравствуйте, vdimas, Вы писали:

V>Здравствуйте, bnk, Вы писали:

bnk>>- (рекомендуемый вариант) алгоритм SymSpell как "наиболее популярный и эффективный для этой задачи", O(1)

V>Да, у меня сразу же была наивная идея сгенерить всевозможные варианты ошибок, но там резкий комбинаторный взрыв получался.
V>SymSpell использует только удаления, что ограничивает конечное множество.
V>Плюс, эти удаления, порождают в общем случае перекрывающиеся варианты, что уменьшает кол-во уникальных вариантов (в отображении надо будет хранить 1 и более результатов)

Насколько я понял там формально доказано что удаления эквивалентны опечаткам, поэтому это и работает