码迷,mamicode.com
首页 > 其他好文 > 详细

二进制反码求和

时间:2015-05-20 09:57:03      阅读:270      评论:0      收藏:0      [点我收藏+]

标签:

在看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 。如果传输正确的话。

二进制反码求和

标签:

原文地址:http://blog.csdn.net/u012063703/article/details/45850343

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!