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

IS>>Как называются семейство алгоритмов типа того что Google использует для исправления потенциальных опечаток в поисковых фразах.

Z>Spell Checkers?

Z>Норвиг, когда пишет про Google, никак особенно алгоритм не называет:
Z>http://norvig.com/spell-correct.html

Z>Aspell, например, использует (в числе прочего) Metaphone:
Z>http://aspell.net/metaphone/

спасибо за ссылки, посмотрю. но наверно лучше уточнить вопрос.
тут даже не спел чекер нужен а SpellEx =).

задача примерно такая — есть некая небольшая база правильных слов (<= 100)
— названия переменных. Нужно сделать вот что — по введенному пользователем
части идентификатора предложить выбрать наиболее близкий по написанинию.

Хотелось чтобы алгоритм был умным и понимал такое как:

*пользователь напеча часть идентификатора
*пользователь напеМатал не ту букву (и более чем одну)
*пользователь напеЧЧЧаталЛ букву несколько раз.
*пользователь пропстил букву
и их комбинации и еще чтото.

кажется такое есть в IPhone.

В общем нужна т-я ф-я которая переводит базу слов в базу каких нить значений и
далее мы берем ввод пользователя, вычисляем значение ф-и для этого ввода и
сравниваем с уже имеющимся.

вопрос — какая это должна быть ф-я?