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

다메라우–레벤슈타인 OSA 거리 계산기

명시적 OSA 변형을 사용하여 각 부분 문자열에 대해 삽입, 삭제, 치환 및 인접한 한 번의 전치로 편집 거리를 측정합니다.

결과

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

이 도구가 유용한 이유

이 지표는 인접한 키 교환을 하나의 가능한 입력 오류로 간주해야 하며, 같은 부분 문자열에 대한 반복 편집은 의도적으로 제한해야 할 때 사용합니다.

경계가 있는 동적 계획법 행렬은 일반적인 편집과 인접한 전치를 함께 평가하고, 그 결과를 제한 없는 Damerau 거리보다 최적 문자열 정렬로 표시합니다.

뒤집힌 이웃 ca와 ac는 하나의 인접 전치로 연결되므로 OSA 거리가 1입니다.

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

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

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