解析二进制反码算数求和

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

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

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

原文地址:https://www.cnblogs.com/flangrean/p/15029929.html