許多解決方案建議使用右移異或，如此處所述?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;?但他們假設(shè) 32 或 64 位或某個(gè) 2^n 位整數(shù)。在 python 中，整數(shù)可以有任意位數(shù)。例如 i = 7，只有 3 位。i = 7print(len(bin(i)) - 2)關(guān)于如何使用異或和右移計(jì)算任意位數(shù)的奇偶校驗(yàn)有什么建議嗎？
1 回答
偶然的你
TA貢獻(xiàn)1841條經(jīng)驗(yàn) 獲得超3個(gè)贊
您可以使用循環(huán)來動態(tài)更改奇偶校驗(yàn)的長度：
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兩次，因?yàn)槟紫缺仨氄业綌?shù)字的長度，然后您需要log那么多操作。
添加回答
舉報(bào)
0/150
提交
取消