异或与网络编码

http://hi.baidu.com/aztack/blog/item/9e18c980592609d09123d9ef.html

找出100个数中没有被选中的一个，利用了异或的特点，相同得0，相异得1，与0异或得自己。

所以A XOR B XOR A = B，这样他的算法很快得出了缺失的一个数。

最近听到某教授大谈网络编码，听不懂讲什么，他只举了个例子，于是想到了上面看到的算法。

这是他所说的一个简单例子，机器1与机器2通信，需要服务器X中转，机器1向2发送消息A，机器2向1发送消息B，消息A、B同时到达X中转，假设A、B需要排队等候X处理，那么需要转发两次。如果将A、B进行异或，A XOR B = C，则只需要将C广播出去即可，于是减少了等待时间和X的负载，“扩充了网络容量，缓解了网络阻塞”。实际上是如何处理的不懂，太复杂了，也不知道到底有多大用处。