алгоритм отыскивает совпадение символов на равных позициях среди 5000 имен и сортирует найденные по кол-ву совпавших символов
Вел(е)дар Вел(и)дар, О(з)ин О(с)ин
в чем тут особые сложности?
насчет окончания запаса антуражных имен - полный бред
к примеру, только что пришло в голову:
берешь любое подходящее антуражное слово из словаря и комбинируешь с одним из суфиксов популярных славянских имен
слав,полк,мысл,пляс,бор,дум,ян,мир,гнев,мудр,мил,г уд,вид,свет
здравомысл,яснобор,темнобор,светобор,видопляс,лихо пляс,кудеслав,
вольнодум,перегнев,густомудр,святодум,мракополк
по-моему красивые антуражные варианты подобрать несложно, а подобных вариаций можно подобрать несколько тысяч
можно еще в добавок к этому использовать для подбора вариантов
Словарь русских личных имен: Более 3000 единиц.
http://slovari.gramota.ru/portal_sl.html?petr_imsm.htm
чистка имен дело хорошее.