[Moscow.pm] исправление слов

[Михаил Монашёв]

Здравствуйте.

Заметил, что пользователи довольно часто ошибаются при регистрации при
вводе  своего  мыла. Вместо yandex вводится yahdeks, yandesx, iandax и
т.д.  ,  вместо  mail - mal, meil, masil. Такая же ситуация с rambler,
gmail,  yahoo,  hotmail. Люди или не знают как правильно пишется домен
или  совершают  опечатки,  нажимая  на  соседние  буквы. Конечно можно
нагенерить  заранее  все  возможные  неправильные  написания этих трёх
доменов,  отличающиеся от правильных не более чем на 2 символа и потом
осуществить  замену  неверных  на верные. Но может есть какой-то более
умный  алгоритм  нечёткого  сравнения  двух  слов, который бы например
правильно приводил неверно написанное доменное имя к mail или к gmail?

Т.е.  дано  слово  и надо выяснить, является ли оно неверным написание
одного из нескольких правильных слов. Всё написано на английском языке
только буквами, цифрами и точкой.

--

С уважением,
Михаил Монашёв, SoftSearch.ru
mailto:postmaster на softsearch.ru
ICQ# 166233339
http://michael.mindmix.ru/
Без бэкапа по жизни.