二进制反码求和

来源:互联网 发布:mac mpv可以加字幕吗 编辑:程序博客网 时间:2024/06/08 09:27

在看TCP/IP 时,看到IP 协议中有个 首部检验和 是用的 二进制反码求和。 不太理解,上网搜到了一个答案,记载下面。


以4bit(计算方便一点,和16bit是一样的)做检验和来验证。 



假设原始数据为 1100 , 1010 , 0000(校验位) 


那么把他们按照4bit一组进行按位取反相加。 1100 取反0011 , 1010 取反是0101,校验位的计算就是 0011加上0101 是1000,填入到校验位上

于是发送的数据就是


1100 , 1010 , 1000 


收到数据后同样进行按位取反相加。0011+0101+0111 =1111;全为1表示正确 。 等于是 自己加上自己的取反, 那么 结果肯定应该是全1 。如果传输正确的话。