Как искать похожие карты пациентов, если в фамилии отличие на 1-2 буквы, в дате рождения отличие в цифре, чтобы найти дубли?

Расстояние левенштейна.

Задача крайне непростая (сравнение фамилий) и человеческая. Например алг. Левенштейна (количество перестановок и замен для превращения одного слова в другое) даст:
Ачев - Ащев, Блум - Блюм - 1 символ, хотя Фамилии однозначно разные, и в тоже время
Петров - Петроф, Петров - Летров - тоже 1 символ, но явно ошибка ввода или сканирования
Далее можно попробовать измерять отношение разницы к длине фамилии, дальше еще что-то... Но 100 отличить ошибку от разной фамилии будет невозможно.
Но вот наличие д/р позволит это сделать. Т.е если отличаются на 1-2-3 символа, и Д/Р СОВПАДАЕТ, то точно один и тот же человек. Также можно допустить и 1 цифру разницы в д/р...
Вобщем только путь самостоятельного подбора алгоритма, на ошибки укажут заказчики задачи, они и подтолкнут в правильном направлении

pasha_usue
Расстояние левенштейна.

За наводку на расстояния Дамерау-Левенштейна спасибо!

ковырялся с иной нежели у ТС задачей - а тут така мысль)))