c - 奇数位的位奇偶校验码

Question

我在寻找位奇偶校验的研究中遇到了这段代码，但几乎不知道为什么会这样。谁能给我讲讲它的算法？

x ^= x >> 16
x ^= x >> 8
x ^= x >> 4
x ^= x >> 2
x ^= x >> 1

x &= 1;

Answer 1

第一行将高16位异或到低16位。

第二行将低 16 位的高半位异或到低半位。

等等

在最后一行之前，低位包含初始 32 位的奇偶校验位，但其他位包含中间结果(垃圾)。最后一行清除所有垃圾位。

每一行取剩余值的一半并将其异或到另一半。总的来说，因为 XOR 运算是关联和交换的，所以这与将每个位单独异或在一起的结果相同。