web-dev-qa-db-ja.com

XOR sum?

この用語の正確な定義がわかりません。

ビットごとのXOR操作はビットごとに行われ、対応するビットの位置ごとにXORを取ります。この結果は 'XOR sum'と呼ばれますか?そうでない場合、XOR sumとは何ですか。また、この追加を実装するためにXORをどのように使用しますか?

25
user2517777

ビットごとにXOR操作:

a   b   a^b
-----------
0   0    0
0   1    1
1   0    1
1   1    0 

XOR sumは、整数に対する連続したXOR操作を指します。
_1からNに移動すると、XOR sum then N = 6、XOR sumは1^2^3^4^5^6 = 7

1 = 001,  2 = 010,   3 = 011,   4 = 100,   5 = 101,   6 = 110  

 1^2          = 1^2  = 001^010 = 011 = 3  
(1^2)^3       = 3^3  = 011^011 = 000 = 0
(1^2^3)^4     = 0^4  = 000^100 = 100 = 4
(1^2^3^4)^5   = 4^5  = 100^101 = 001 = 1
(1^2^3^4^5)^6 = 1^6  = 001^110 = 111 = 7 --> XOR sum

これが役立つことを願っています。

41
haccks