# Levenshtein 거리 Levenshtein 거리(LD, 레벤슈타인 거리)는 두 문자열 간의 유사도를정하는 데 사용 **편집 거리Edit Distance)의 형태로, 하나 문자열을 다른 문자로 변환하는 필요한 최소 편집 연산수를 나타냅니다. 이 개념 1965년 러시아 수학자블라디미르 레슈타인**(ladimir Levenshtein)에 의해 제안되었...
검색 결과
"다이나믹 프로그래밍"에 대한 검색 결과 (총 1개)
"다이나믹 프로그래밍"에 대한 검색 결과 (총 1개)
# Levenshtein 거리 Levenshtein 거리(LD, 레벤슈타인 거리)는 두 문자열 간의 유사도를정하는 데 사용 **편집 거리Edit Distance)의 형태로, 하나 문자열을 다른 문자로 변환하는 필요한 최소 편집 연산수를 나타냅니다. 이 개념 1965년 러시아 수학자블라디미르 레슈타인**(ladimir Levenshtein)에 의해 제안되었...