python中整数与任意位的奇偶校验

问题描述

很多解决方案建议使用右移的xor，如此处所述 https://www.geeksforgeeks.org/finding-the-parity-of-a-number-efficiently/

def findParity(x):
    x = x ^ (x >> 16); 
    x = x ^ (x >> 8); 
    x = x ^ (x >> 4);
    x = x ^ (x >> 2); 
    x = x ^ (x >> 1); 
    return x & 1; 

但是它们假定32位或64位或2 ^ n位整数。在python中，整数可以具有任意数量的位。例如，i = 7，只有3位。

i = 7
print(len(bin(i)) - 2)

关于如何使用xor和任意数量的右移来计算奇偶校验的任何建议？

解决方法

您可以使用循环来动态更改奇偶校验的长度：

def parity(num):
    length = math.ceil(math.log2(math.ceil(math.log2(num)+1)))
    for i in range(length-1,-1,-1):
        print(2**i)
        num^=(num >> (2**i))
    return num&1

您将需要使用log两次，因为首先必须找到数字的长度，然后需要log这么多的操作。