二进制转换成十六进制进行反码加法运算

最新推荐文章于 2024-03-14 20:36:52 发布

Mario_Hu

最新推荐文章于 2024-03-14 20:36:52 发布

阅读量4.8k

点赞数 3

分类专栏：学习笔记计算机网络文章标签：二进制计算机

本文链接：https://blog.csdn.net/Mario_Hu/article/details/53579770

版权

12 篇文章 0 订阅

订阅专栏

3 篇文章 0 订阅

订阅专栏

在网上搜到的一个方法，对于IP与TCP的检验和运算，时常会遇到十多个十六位二进制数的反码运算，可以把它转换成十六进制进行相加，这样会大幅度的减少运算量。

打比方现在有三个十六位的二进制数：

然后把每一个数转换成十六进制的数：

接着从最后边的一列开始运算，A+3+4=17，然后把17快速化成二进制16+1，即等于00010001，再把这个数的左边四位化成十进制，右边四位化成十六进制，即等于11，此时右边的数字1为待取反数，左边数字1要作进位；

然后计算右边的第二列，6+4+F+1（进位）=26，然后把26快速化成二进制16+8+2，即等于00011010，再把这个数的左边四位化成十进制，右边四位化成十六进制，即等于19，此时右边的数字A为待取反数，左边数字1要作进位；

然后计算右边的第三列，9+F+3+1（进位）=28，然后把28快速化成二进制16+8+4，即等于00011100，再把这个数的左边四位化成十进制，右边四位化成十六进制，即等于1C，此时右边的数字C为待取反数，左边数字1要作进位；

然后计算最后一列，E+5+B+1（进位）=31，然后把31快速化成二进制，即等于00011111，再把这个数的左边四位化成十进制，右边化成十六进制，即等于1F，此时右边的数字F为待取反数，左边数字1要作进位；

于是把待取反速整合变为FCA1，再加上最后一列进位数1，得到FCA2，取反变为，035D化回二进制即得检验和为0000001101011101。

这种算法当要计算的数量多起来以后优势非常明显。

关注