해밍 거리 직관

Question

나는 최근에이 코드 found on Wikipedia을 우연히 발견하고 무슨 일이 일어나고 있는지에 대한 일부 설명을 얻을 싶었 :

int hamming_distance(unsigned x, unsigned y) 
{ 
int dist = 0; 
unsigned val = x^y; 

// Count the number of bits set 
while (val != 0) 
{ 
    // A bit is set, so increment the count and clear the bit 
    dist++; 
    val &= val - 1; 
} 

// Return the number of differing bits 
return dist; 
} 

입력 모두에 XOR 연산을 수행의 중요성은 무엇인가?

Answer 1

이 함수는 기본적으로 입력 번호 사이에 비트가 서로 다른 숫자 을 반환합니다.

이 XOR은 비트들만이 다른 1로 설정한다 출력을 생성 두 숫자를 -ing 달성된다 (표 here 확인).

그 다음은 XOR에 의해 생성 된 출력의 비트 수를으로 계산하여 반환하는 것입니다. 입니다.