(→같이 보기) |
잔글 (→개요) |
||
| 6번째 줄: | 6번째 줄: | ||
* 최소값: 0(모두 같음) | * 최소값: 0(모두 같음) | ||
* 최대값: 문자열 길이(모두 다름) | * 최대값: 문자열 길이(모두 다름) | ||
* 이진수<ref>0과 1로 이루어진 문자열</ref>에 | * 이진수<ref>0과 1로 이루어진 문자열</ref>에 적용하는 경우가 많음 | ||
==예시== | ==예시== | ||
2016년 9월 28일 (수) 15:34 판
1 개요
- Hamming distance
- 해밍 거리
- 같은 길이의 두 문자열에서 대응하는 위치에 있는 다른 문자의 개수
- 한 문자열을 다른 문자열로 변형할 때 필요한 치환 횟수
- 최소값: 0(모두 같음)
- 최대값: 문자열 길이(모두 다름)
- 이진수[1]에 적용하는 경우가 많음
2 예시
- karolin과 kathrin: 3
- karolin과 kerstin: 3
- 1011101과 1001001: 2
- 2173896과 2233796: 3
3 같이 보기
- 유사도
- Jaccard 유사도
- Levenshtein 거리 - 길이가 다른 문자열 대상
- 유클리드 거리
- 해밍 코드
- 해밍 웨이트
- 카르노 맵
4 주석
- ↑ 0과 1로 이루어진 문자열
5 참고 자료
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}