문자열 유사도 비교

레벤슈타인 거리라고도 하며, 한 글을 다른 글로 바꾸는 데 필요한 최소한의 고침 횟수입니다. 글자를 넣거나 지우거나 바꾸는 것을 각각 한 번으로 셉니다. "안녕하세요"를 "안녕하세오"로 바꾸려면 한 글자만 바꾸면 되므로 거리가 1입니다.

성격이 달라 한쪽만으로는 오해하기 쉽기 때문입니다. 편집거리는 오타를 잡는 데 좋지만 어순이 바뀌면 크게 벌어지고, 자카드는 단어 집합의 겹침이라 어순과 무관하지만 오타가 있으면 그 단어를 아예 다른 것으로 셉니다.

"사과 바나나 포도"와 "포도 바나나 사과"는 자카드가 100%지만 편집거리 유사도는 낮습니다. 반대로 "안녕하세요"와 "안뇽하세요"는 편집거리 유사도가 80%인데 자카드는 0%입니다. 어순만 바뀐 글인지 오타가 난 글인지를 두 점수의 차이로 알 수 있습니다.

한글을 초·중·종성으로 풀어 세므로 오타를 더 세밀하게 잽니다. "갑"과 "강"은 글자로는 완전히 다른 한 글자지만 자모로는 받침 하나만 다릅니다. 받침 오타나 비슷한 모음 오타를 찾을 때 유용합니다.

텍스트 비교기(text-diff)는 어디가 달라졌는지를 줄 단위로 색을 칠해 보여줍니다. 이 도구는 얼마나 비슷한지를 숫자 하나로 냅니다. 어디가 다른지 보려면 비교기를, 비슷한 정도를 재려면 이 도구를 쓰세요.