해밍 거리

1 개요

Hamming distance

해밍 거리

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

2 예시

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

3 같이 보기

• 유사도
• Jaccard 유사도
• Levenshtein 거리 - 길이가 다른 문자열 대상
• 유클리드 거리
• 해밍 코드
• 해밍 웨이트
• 카르노 맵

4 참고

• https://en.wikipedia.org/wiki/Hamming_distance
• http://terms.naver.com/entry.nhn?docId=824658&cid=42344&categoryId=42344
• http://www.its.bldrdoc.gov/fs-1037/fs-1037c.htm