🧮 레벤슈타인 편집거리 계산기

문자열 A

문자열 B

비교 단위

대소문자 무시

공백·줄바꿈 무시

편집거리와 유사도를 구하는 방법

편집거리는 한 문자열을 다른 문자열로 바꾸는 데 필요한 최소 편집 횟수입니다. 편집은 글자 하나를 넣는 삽입, 지우는 삭제, 다른 글자로 바꾸는 교체 세 가지이며 모두 비용이 1로 같습니다. 이 방식을 처음 정리한 사람의 이름을 따 레벤슈타인 거리라고 부릅니다. 오타 교정, 중복 고객명 찾기, 비슷한 제목 묶기처럼 두 문자열이 얼마나 가까운지 숫자로 재야 할 때 씁니다.

유사도는 편집거리를 두 문자열 중 긴 쪽의 길이로 나눈 뒤 1에서 뺀 값으로, 화면에도 계산식이 그대로 표시됩니다. 길이가 다르면 짧은 쪽이 아니라 긴 쪽을 기준으로 삼기 때문에 값이 음수가 되지 않고 0에서 100퍼센트 사이에 머뭅니다.

비교 단위는 두 가지 중에 고릅니다. 기본값인 자소 기준은 사람이 한 글자로 보는 단위로 끊으므로 결합 문자로 이어 붙인 이모지도 하나로 셉니다. 코드포인트 기준은 유니코드 부호 하나하나를 단위로 삼아 조합 이모지가 여러 개로 나뉩니다. 같은 두 문장이라도 기준에 따라 거리가 달라지므로 결과 아래 비교 기준 줄을 함께 보세요. 자소 분리를 지원하지 않는 오래된 브라우저에서는 자동으로 코드포인트 기준으로 계산하고 그 사실을 표시합니다. 계산량이 두 길이의 곱에 비례하므로 각 문자열은 2,000자까지만 받습니다.

자주 묻는 질문

유사도는 어떤 식으로 계산되나요?

1에서 편집거리를 긴 쪽 문자열의 길이로 나눈 값을 뺀 뒤 100을 곱합니다. 화면의 유사도 계산식 줄에 실제 사용한 숫자가 그대로 표시됩니다.

이모지가 섞이면 결과가 달라지나요?

달라집니다. 자소 기준에서는 조합 이모지가 한 글자지만 코드포인트 기준에서는 여러 개로 나뉘어 거리도 커집니다. 어떤 기준으로 계산했는지는 결과에 표시됩니다.

편집거리와 유사도를 구하는 방법

자주 묻는 질문

같은 카테고리 도구