поиск зарегистированных доменных имен, схожих с заданным

http://www.domaintools.com/domain-typo/

вот посмотри. Генератор опечаток в домене

проще всего написать перловый скриптик, перебирающий заданные комбинации букв.

приняв, что вместо гласной может быть только гласная и вместо согласной - только согласная, то если в имени домена заданы x согласных и y гласных - количество вариантов будет (20-1)^x+(6-1)^y.

можно в принципе еще формализовать - тогда количество вариантов сократится.

> http://www.domaintools.com/domain-typo/
> вот посмотри. Генератор опечаток в домене

спасибо за ссылку, забавный инструмент.

// wbr

Есть ещё грамматические ошибки и очепятки :)

> приняв, что вместо гласной может быть только гласная и вместо согласной - только согласная, то если в имени домена заданы x согласных и y гласных - количество вариантов будет (20-1)^x+(6-1)^y.

для имени "4 гласных+ 3 согласных" это будет (20-1)^4 + (6-1)^3 = 130321 + 125 = 130446 * (.com + .org + .net) = 391338. ну в принципе конечно не сильно и много, пробежаться можно достаточно быстро. но это как-то больно брутально IMHO + схожесть может быть сложнее a'la roga | stoga | proga.

// wbr

> 4 гласных+ 3 согласных

пардон, конечно же 4 согласных и 3 гласных.

// wbr

та тулза видимо делает обход dns и составляет базу доменов (думаю как раз по методу тупого перебора, может только немного формализованного)

так что она работает примерно так же (другого варианта получения данных не вижу), только разве что клиент работает уже с готовой базой.

Мера совпадения двух имен с учетом клавиатурной модели ошибки определяется т.н. расстоянием Левинштейна. Сцылко http://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D1%81%D1%82%D0%BE%D1%8F%D0%BD...

Осталось только надыбать базу DNS :)