⼆进制转换成⼗六进制进⾏反码加法运算
二进制转换10进制快捷方法在⽹上搜到的⼀个⽅法,对于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。
这种算法当要计算的数量多起来以后优势⾮常明显。
参考⽂章:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论