1 개요
- Hamming distance
- 해밍 거리
- 같은 길이의 두 문자열에서 대응하는 위치에 있는 다른 문자의 개수
- 한 문자열을 다른 문자열로 변형할 때 필요한 치환 횟수
- 최소값: 0(모두 같음)
- 최대값: 문자열 길이(모두 다름)
2 예시
- karolin과 kathrin: 3
- karolin과 kerstin: 3
- 1011101과 1001001: 2
- 2173896과 2233796: 3
3 같이 보기
4 참고 자료
편집자 Jmnote Jmnote bot
로그인하시면 댓글을 쓸 수 있습니다.