검색 결과

"머신 트랜스레이션 평가"에 대한 검색 결과 (총 1개)

레벤슈타인 거리

기술 > 자연어처리 > 편집 거리 | 익명 | 2025-09-30 | 조회수 19

# 레벤슈타인 거리## 개요 **레벤슈타인 거리Levenshtein)는 두 문자열 간의 유사도를 측정하는 **편집 거리**(Edit Distance)의 형태로, 러시아 수학자 **블라디미르 레벤슈타인**(Vladimir Levenshtein)이 1965년에 제안한 개념이다. 이 거리는 한 문자열을 다른 문자열로 변환하기 위해 필요한 **최소 편집 연산 횟...