(새 문서: ==개요== ;Hamming distance ;해밍 거리 * 같은 길이의 두 문자열에서 대응하는 위치에 있는 다른 문자의 개수 * 한 문자열을 다른 문자열로 변형...) |
(→예시) |
||
| 8번째 줄: | 8번째 줄: | ||
==예시== | ==예시== | ||
* | * ka<span style='color:#0082ff'>rol</span>in과 ka<span style='color:red;'>thr</span>in: 3 | ||
* | * k<span style='color:#0082ff'>a</span>r<span style='color:#0082ff'>ol</span>in과 k<span style='color:red;'>e</span>r<span style='color:red;'>st</span>in: 3 | ||
* | * 10<span style='color:#0082ff'>1</span>1<span style='color:#0082ff'>1</span>01과 10<span style='color:red;'>0</span>1<span style='color:red;'>0</span>01: 2 | ||
* | * 2<span style='color:#0082ff'>17</span>3<span style='color:#0082ff'>8</span>96과 2<span style='color:red;'>23</span>3<span style='color:red;'>7</span>96: 3 | ||
==같이 보기== | ==같이 보기== | ||
2014년 10월 5일 (일) 03:28 판
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}}