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

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Mario_Hu/article/details/53579770

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

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

二进制数
11101001 01101010
0101111101000011
1011001111110100

然后把每一个数转换成十六进制的数
十六进制数
E96A
5F43
B3F4

接着从最后边的一列开始运算,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。

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




展开阅读全文

没有更多推荐了,返回首页