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

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

VM>Метрика Левенштейна. Другое название для нее "дистанция редактирования" (edit distance)
VM>Но п.1 (про часть идентификатора) нужно реализовывать самому

спасибо, похоже то что нужно. и достаточно просто.