Расстояние Хемминга Интуиция

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

Функция в основном возвращает число различных разрядов между номерами ввода.

Это достигается с помощью исключающего -ный два числа, которые будут генерировать выходной сигнал, где только те биты будут установлены в 1, которые отличаются (проверьте таблицу here).

С этого момента это всего лишь с подсчетом бит на выходе, производимый XOR и возвращающий их.