Uses of Exclusive OR
- Hashing: hash functions are closely related to encryption.
- Graphics: background ⊕ picture paints picture, but another
⊕ picture erases it and restores background. This is especially
good for animation and for cursors, which move across a background.
- Linked lists: both forward and backward pointers can be stored in
the same space using next ⊕ previous. Since we will be coming
from either next or previous, we can ⊕ with the link value
to get the other one.
- Wireless networking: if message (a ⊕ b) is broadcast,
those who know a can get b, and those who know b can get a.