편집 거리

1 개요

edit distance

편집 거리

2 유형

• 레벤슈타인 거리(Levenshtein distance)
• 최장 공통 부분수열(longest common subsequence)
• 해밍 거리
• Damerau–Levenshtein distance
• Jaro–Winkler distance

3 같이 보기

• 편집
• 거리
• 문자열 메트릭
• 그래프 편집거리
• 타임워프 편집거리(TWED)
• 문자열-문자열 교정 문제

4 참고

• 위키백과 "편집 거리"
• 위키낱말사전 "편집 거리"
• 다음사전 "편집 거리"
• 다음백과 "편집 거리"
• 네이버사전 "편집 거리"
• 네이버백과 "편집 거리"
• 나무위키 "편집 거리"
• 리브레 위키 "편집 거리"