> > aとbをXOR
> > bとcをXOR
> > どちらか0になったら一致部分ｱﾘ
> > そうじゃない場合bとcをXORして0にならないことを確認して不一致検出
> dが仲間はずれすぎる

a XOR b
c XOR d
b XOR cだった(;´Д`)どれか0で一致部分あり

参考：2006/10/17(火)13時38分34秒