텍스트 및 목록 도구 · 로컬에서 실행됨

레벤슈타인 거리 계산기

한 유니코드 텍스트를 다른 텍스트로 바꾸는 데 필요한 최소한의 단일 그래핌 삽입, 삭제 및 치환 횟수를 계산합니다.

결과

준비 완료. 작업 데이터는 이 브라우저에 유지됩니다.

이 도구가 유용한 이유

Levenshtein 거리를 사용해 철자 차이를 수치화하고, 짧은 식별자를 비교하거나 투명한 퍼지 매치 임계값을 설정하세요.

브라우저는 두 값을 모두 자소 클러스터로 나누고, 두 개의 롤링 동적 프로그래밍 행을 채우므로 메모리는 전체 행렬이 아니라 더 짧은 텍스트에 따라 증가합니다.

kitten을 sitting으로 바꾸려면 두 번의 치환과 한 번의 삽입이 필요하며, 거리 값은 3입니다.

계산은 결정적이며, 잘못된 입력을 조용히 변경하는 대신 유효성 검사 오류를 설명합니다.

입력과 출력은 이 탭에 그대로 유지됩니다. 복사와 다운로드는 서버 업로드 없이 브라우저 API를 통해 이루어집니다.

각 실행은 해당 도구 모드, 타임스탬프, 입력/출력 크기를 보고하므로 변환된 데이터를 감사할 수 있습니다.