检验和算法所用的反码与补码的不同

大部分计算机使用的都是补码(two complement)体系,这种体系中最高位即符号位产生的进位会被丢弃,如1100(-4)+1111(-1)=1011(-5);这种算法 取反后加1 相当于对十进制数取相反数,取反相当于取相反数减1,即~x=-x-1。
而IP数据报与UDP数据报检验和的算法采用反码体系(one complement),这种体系中最高位产生的进位会加给最低位,如1110(-1)+1001(-6)=0111+0001=1000(-7)。用这种算法 取反 相当于对十进制取相反数。检验和算法实际为x+(~x)=x+(-x)=0(反码全为1)取反后全为0。
四位二进制数
十进制(反码)
十进制(补码)
0000
0
0
0001
1
1
0010
2
2
0011
3
3
0100
4
4
0101
5
5
0110
6
6
0111
7
7
1000
-7
-8
1001
-6
-7
1010
-5
-6
1011
-4
-5
1100
-3
-4
1101
-2
-3
1110
-1
-2
1111
0
-1
posted @ 2019-06-05 16:03  Minstrel223  阅读(372)  评论(0编辑  收藏  举报