해밍 거리 (Hamming Distance) 란?

해밍 거리 (Hamming Distance) 란?

 

미국의 수학자 Richard Hamming의 이름을 딴 'Hamming Distance'는

두 개의 길이가 '같은' 문자열 사이의 거리를 측정합니다.

​

리차드 해밍 (미국 수학자, 1915 - 1998)

두 문자열 사이의 거리를 측정한다?

이것이 무슨 말이까요?

​

즉, 둘 중 하나의 문자열에서 몇개의 문자를 바꿔야 두 문자열이 같아지느냐 입니다.

​

두 문자열 => Hamming distance

1011 and 0111 => 2

acddf and bcdxy => 3

​

두 문자열의 같은 위치에 있는 두 문자를 비교해 다른 문자의 수를 세는 것입니다.

여기에서 연속성은 고려하지 않습니다.

​

​

아주 간단하죠. 실제 코딩으로 몇 줄 되지 않습니다.

파이썬의 Numpy와 scipy 라이브러리를 이용해서 위 두 예제에 대한 결과를 얻을 수 있습니다.

​

​

이것은 컴퓨터 공학이나 신호학에서 주로 에러감지를 하는데 쓰인다고 합니다.

기타의 응용 분야는, 양자 컴퓨팅 및 에러 감지와 교정등을 포함합니다.