logo MSJO.kr

레벤슈타인 알고리즘

2018-10-15
MsJ

Levenshtein Distance는 두 문자열의 비슷한 정도를 측정하기 위한 알고리즘이다. 여기서 원문자 열을 (s)로, 대상문자 열을 (t) 라고 나타낸다면. distance란 s를 t로 변형시키기 위해 삭제, 추가, 또는 수정이 필요한 횟수를 뜻한다. 두 문자열을 삽입, 삭제, 변경을 몇 번이나 해서 일치해 가는지를 비교하여 그 최솟값을 구하고 그 값을 유사한 판단의 척도로 다루는 알고리즘이다.


Prεv   Nεxt
Content
Search     RSS Feed     BY-NC-ND