許多解決方案建議使用右移異或，如此處所述?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 = 7print(len(bin(i)) - 2)關于如何使用異或和右移計算任意位數的奇偶校驗有什么建議嗎？
1 回答
偶然的你
TA貢獻1841條經驗 獲得超3個贊
您可以使用循環來動態更改奇偶校驗的長度：
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那么多操作。
添加回答
舉報
0/150
提交
取消