문자열 유사도

이 도구가 하는 일

문자열 유사도는 두 텍스트를 비교해 입력하는 즉시 두 가지 수치를 보여줍니다. 첫 번째는 레벤슈타인 거리로, 한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 단위 삽입·삭제·치환의 최소 횟수입니다. 두 번째는 유사도 퍼센트로, 1 - 거리 / max(길이)로 계산되어 완전히 같은 문자열은 100%, 길이가 같지만 전혀 다른 문자열은 0%가 됩니다. 이름, 상품 코드, 코드 조각, 문장 등 어떤 텍스트에도 사용할 수 있습니다.

거리 계산 방식

이 도구는 고전적인 동적 계획법 레벤슈타인 알고리즘을 사용해 가능한 모든 편집 경로를 고려하고 가장 비용이 낮은 값을 반환합니다. 치환을 한 번의 편집으로 세기 때문에 "cat"을 "bat"으로 바꾸는 비용은 1이고, "kitten"을 "sitting"으로 바꾸는 비용은 3입니다. 이와 함께 다메라우 거리도 보여주는데, 인접한 두 문자를 바꾸는 것("form"과 "from")까지 한 번의 편집으로 세어 실제 오타에 더 가깝습니다. 비교는 대소문자를 구분하며 유니코드 코드 포인트를 개별 문자로 취급합니다. 두 값은 어느 한 상자가 바뀌는 즉시 다시 계산되므로 버튼을 누르지 않고도 철자, 오타 교정, 유사 매칭을 실험해 볼 수 있습니다.