# Levenshtein리 Levenshtein 거리(venshtein Distance)는 두열 간의 유사도를 측정하는 데 사용되는 **편집 거리**(Edit Distance)의 한 형태로, 1965년 러시아 수학자 블라디미르 레벤슈타인(Vladimir Levenshtein)에 의해 제안되었습니다. 이 거리는 하나의 문자열을 다른 문자열로 변환하기 위해 ...
검색 결과
"블라디미르 레벤슈타인"에 대한 검색 결과 (총 2개)
# Damerau-Levenshtein 거리 ## 개요 **amerau-Levenshtein 거리**(Damerau-Levenshtein Distance)는 두 문자열 간의 유사도를 측정하는 편집 거리(Edit Distance)의 일종으로, 문자열을 서로 변환하기 위해 필요한 최소 편집 연산의 수를 계산한다. 이 거리는 러시아 수학자 **블라디미르 레벤...