Преобразовать функцию SAS Compged в Python

Question

В соответствии с требованиями проекта я конвертирую все коды SAS в python, я застрял, где для сопоставления двух строк используется встроенная функция SAS COMPGED. Мне нужна та же оценка, поэтому нужно преобразовать ее в Python код, а не использовать другие библиотеки, такие как fuzzywuzzy.

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

COMPGED

Answer 1

Получение точного соответствия будет чрезвычайно сложным. Вам нужно будет создать собственную реализацию обобщенного расстояния редактирования.

Хорошая отправная точка может быть здесь: https://www.python-course.eu/levenshtein_distance.php