32bit整数のビットのハミング距離を求める

符号化したデータがどれくらい違うかを求めるのに使える。

public static int getHammingDistance(int x1, int x2) {
	// 2つの整数のXORを取った結果が違いのあるビット
	int i = x1 ^ x2;

	// ビット数を計算
	// JDKのInteger#bitCount()より
	i -= (i >> 1) & 0x55555555;
	i = (i & 0x33333333) + ((i >> 2) & 0x33333333);
	i = ((i >> 4) + i) & 0x0F0F0F0F;
	i += i >> 8;
	i += i >> 16;

	return i & 0x0000003F;
}