해밍 거리

1 개요

Hamming distance

해밍 거리

• 같은 길이의 두 문자열에서 대응하는 위치에 있는 다른 문자의 개수
• 한 문자열을 다른 문자열로 변형할 때 필요한 치환 횟수
• 최소값: 0(모두 같음)
• 최대값: 문자열 길이(모두 다름)

2 예시

• "karolin"과 "kathrin": 3
• "karolin"과 "kerstin": 3
• 1011101과 1001001: 2
• 2173896과 2233796: 3

3 같이 보기

• 유사도
• Jaccard 유사도

4 참고 자료

• https://en.wikipedia.org/wiki/Hamming_distance