Wednesday, June 06, 2007

Parity of a 0,1-sequence

The parity of a 0,1-sequence s is the sum of the sequence.

假設 s = 101001,則 s 的 parity 為 1 ,因為 1 + 0 + 1 + 0 + 0 + 1 = 1 (over {0,1})

因此,有人用 exclusive-or 的運算來表示,或者直接用 sum 來表示,意義都是一樣的。也就是說,若一個 0,1-sequence s 中奇數個 1 ,那麼我們就說 s 的 parity 為 1,反之為 0。

No comments: