알고리즘/DynamicProgramming

Levenshtein Distance(Edit Distance, 편집 거리 알고리즘)

Levenshtein Distance 는 두 문자열간의 형태적 유사도를 계산하는 알고리즘이예요. 별명은 Edit Distance 로 편집 거리 알고리즘이라고도 불려요. 소련의 수학자인 Vladimir Levenshtein 이 1965년도에 고안한 알고리즘이라고 합니다. https://en.wikipedia.org/wiki/Levenshtein_distance Levenshtein distance - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Computer science metric for string similarity In information theory, linguistics, and compu..