解析二进制反码算数求和

  二进制反码求和用在网络数据包相关的校验中，意思是 一组位数相同的二进制数，依次相加，每次最高位有进位就多加次1，得出的最终和再取反，便是结果。 把结果放到这组数中，重新计算一次，再次得到的结果会是0.

  初看不明白这种效验是怎么达到目的的，为什么可以得到0。无意中想到的一种思路是：这组二进制数相加的和是一定的，最高位进位的次数是一定的，相当于记录这组数据的和加上最高位的进位次数，再次得到的“和”取反。一个二进制数加上它的取反刚好全1不会产生进位，原来的那组数加入“和反”后，累加起来也不会产生更多进位。既不管把 “和反” 放到哪个位置，最高位进位次数不会改变，都相当于都是 “和” 加上 “和反”，既全1，再取反就是0.

 不清楚这种效验是怎么最初想出来的。这样做的好处是既验证了和，也验证了累加过程中产生的最高位进位次数，使得验证更有效一些。不知道最开始是否是出于这方面考虑才用这种“二进制反码求和”法，还是出于别的思路想出这种方法。不管是哪种，绕脑程度都太大了，坑有些深。