레벤슈타인 거리(Levenshtein distance) 알고리즘 이해하기 : 파이썬 소스 코드 및 엑셀 VBA 소스 코드

레벤슈타인 거리(Levenshtein distance)를 계산하는 파이썬 소스 코드를 아래와 같습니다. def levenshtein_distance(s1, s2): if len(s1) < len(s2): return levenshtein_distance(s2, s1) if len(s2) == 0: return len(s1) previous_row = range(len(s2) + 1) for i, c1 in enumerate(s1): current_row = [i + 1] for j, c2 in enumerate(s2): insertions = previous_row[j + 1] + 1 deletions = current_row[j] + 1 substitutions = previous_row[j] + (c1 != c2) current_row.append(min(insertions, deletions, substitutions)) previous_row = current_row retu...

원문링크 : 레벤슈타인 거리(Levenshtein distance) 알고리즘 이해하기 : 파이썬 소스 코드 및 엑셀 VBA 소스 코드