Levenshtein은 두 문자열 사이의 최소 단일 문자 편집 횟수를 계산합니다.
거리 편집은 퍼지 일치, 맞춤법 검사 제안 및 중복 제거를 지원합니다. 삽입, 삭제, 대체는 각각 한 단계씩 수행됩니다. Tentaco 텍스트 도구는 diff 및 퍼지 검색 모드에서 유사한 알고리즘을 사용합니다.