728x90 반응형 Hamming Distance1 해밍 거리 (Hamming Distance) 란? 해밍 거리 (Hamming Distance) 란? 미국의 수학자 Richard Hamming의 이름을 딴 'Hamming Distance'는 두 개의 길이가 '같은' 문자열 사이의 거리를 측정합니다. 리차드 해밍 (미국 수학자, 1915 - 1998) 두 문자열 사이의 거리를 측정한다? 이것이 무슨 말이까요? 즉, 둘 중 하나의 문자열에서 몇개의 문자를 바꿔야 두 문자열이 같아지느냐 입니다. 두 문자열 => Hamming distance 1011 and 0111 => 2 acddf and bcdxy => 3 두 문자열의 같은 위치에 있는 두 문자를 비교해 다른 문자의 수를 세는 것입니다. 여기에서 연속성은 고려하지 않습니다. 아주 간단하죠. 실제 코딩으로 몇 줄 되지 않습니다. 파이.. 2020. 5. 25. 이전 1 다음 728x90 반응형
