从 C 中的字符串计算奇偶校验位

Question

我正在尝试使用以下代码计算字符串中的奇偶校验位。我首先计算字符串的奇偶校验字节，然后计算该字节的奇偶校验位。

根据我收集的信息，这些函数应该可以解决问题，但现在我不太确定。我使用它们的程序失败了，我想知道是否是因为这些，或者我是否应该看看其他地方。

char calculateParity(char *payload, int size){
    char r = 0;
    int i;
    for(i = 0; i < size; i++){
        r ^= payload[i];
    }
    return calcParityBit(r);
}

char calcParityBit(char x){
    x ^= x >> 8;
    x ^= x >> 4;
    x ^= x >> 2;
    x ^= x >> 1;
    return x & 1;
}

Answer 1

在 Bit Twiddling Hacks 的帮助下

char calcParityBit (unsigned char v)
{
    return (0x6996u >> ((v ^ (v >> 4)) & 0xf)) & 1;
}

这是 5 次操作与 7 次操作(在采纳 @squeamish ossifrage 的好建议之后)。