(새 문서: ==개요== ;edit distance ;편집 거리 ==유형== * 레벤슈타인 거리(Levenshtein distance) * 최장 공통 부분수열(longest common subsequence) * [[해밍 거리]...) |
(→같이 보기) |
||
| 11번째 줄: | 11번째 줄: | ||
==같이 보기== | ==같이 보기== | ||
{{z컬럼3| | |||
* [[편집]] | * [[편집]] | ||
* [[거리]] | * [[거리]] | ||
* [[문자열 메트릭]] | |||
* [[그래프 편집거리]] | |||
* [[타임워프 편집거리]](TWED) | |||
* [[문자열-문자열 교정 문제]] | |||
}} | |||
==참고== | ==참고== | ||
2021년 3월 9일 (화) 22:11 판
1 개요
- edit distance
- 편집 거리
2 유형
- 레벤슈타인 거리(Levenshtein distance)
- 최장 공통 부분수열(longest common subsequence)
- 해밍 거리
- Damerau–Levenshtein distance
- Jaro–Winkler distance
3 같이 보기
4 참고
네이버백과 "편집 거리"
나무위키 "편집 거리"
편집자
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}