(→참고 자료) |
(→같이 보기) |
||
| 16번째 줄: | 16번째 줄: | ||
*[[유사도]] | *[[유사도]] | ||
*[[Jaccard 유사도]] | *[[Jaccard 유사도]] | ||
*[[Levenshtein 거리]] | |||
*[[유클리드 거리]] | *[[유클리드 거리]] | ||
*[[해밍 코드]] | *[[해밍 코드]] | ||
2014년 10월 5일 (일) 03:33 판
1 개요
- Hamming distance
- 해밍 거리
- 같은 길이의 두 문자열에서 대응하는 위치에 있는 다른 문자의 개수
- 한 문자열을 다른 문자열로 변형할 때 필요한 치환 횟수
- 최소값: 0(모두 같음)
- 최대값: 문자열 길이(모두 다름)
2 예시
- karolin과 kathrin: 3
- karolin과 kerstin: 3
- 1011101과 1001001: 2
- 2173896과 2233796: 3
3 같이 보기
4 참고 자료
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}