Excel_데이터/기술적 통계

엑셀에서 해밍거리(hamming distance)구하기

palefaceman 2021. 3. 20. 20:59

해밍 거리(hamming distance)는 단순하게 두 벡터 간에 공통된 값(element)들의 개수에 합이다.

 

x = [1, 2, 3, 4]

y = [1, 2, 5, 7]

 

에서 해밍거리(hamming distance)는 '2'다.

 

=COUNT(RANGE1)-SUMPRODUCT(--(RANGE1 = RANGE2))

엑셀에서 해밍거리(hamming distance)는 이렇게 구한다.

  • COUNT: 첫 번째 행에 갯수를 구한다.(행열의 크기)
  • RANGE1 = RANGE2 각각의 열을 비교하여 TRUE or FALSE로 반환(return)한다.
  • – – TRUE and FALSE 값을  0 and 1로 전환한다.
  • SUMPRODUCT:  매칭되는 값(element)끼리 곱한다.

예시: 두 이진수 벡터 간 해밍 거리(hamming distance)

예시: 두 벡터간 해밍 거리(hamming distance)