• 解析二进制反码算数求和


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

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

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

  • 相关阅读:
    获取android手机内所有图片
    进程、线程与任务程序之间的关系
    wife的简单使用(一个简单的例子)
    [转载]mode_t等系统数据类型
    双调欧几里得旅行商问题
    HDU OJ分类
    CLRS2.4__逆序对
    [转载] Android 2.3.3 API 读取通讯录中电话号码的实例
    [转]有关TinyXML使用的简单总结
    ARG_MAX问题
  • 原文地址:https://www.cnblogs.com/flangrean/p/15029929.html
Copyright © 2020-2023  润新知