社区
通信技术
帖子详情
谁能给我贴一份关于校验和的详细算法
chsilence
2004-04-11 08:34:40
希望能给详细注释,有些东西看不懂!:(
...全文
39
2
打赏
收藏
谁能给我贴一份关于校验和的详细算法
希望能给详细注释,有些东西看不懂!:(
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
beyondsky00
2004-04-11
打赏
举报
回复
假设要发送比特串
11 0 1 0 11,生成多项式为G(x) =x4+x3+ 1
第1步:在串尾加0。0的个数与生成多项式的次数一致(本例中为4)。
这样,串就变成了11010110000。
第2步:将B(x)除以G(x)。余式为R(x) =x3+x,或等价的比特串1 0 1 0。
注意,可以将此写成代数形式:B(x) Q(x)
----=-----+Q ( x )
G(x) G(x)
这里,Q ( x )表示商。可以等价地写成:B(x) =G(x)×Q(x) +R(x)
第3步:定义T ( x )=B ( x )-R ( x )。既然减法是对应项的系数之差,
我们就可以用与每个多项
式对应的比特串之差来计算。本例中,有
11 0 1 0 110000 比特串B
-1010 比特串R
------------------------
11 0 1 0 111010 比特串T
注意,串T实际上是串B将加0部分用R代替所得。另外,如果我们将T ( x )
除以G ( x ), 余数为0 。然后,发送方发送串T。
第4步:若串T传输无误,那么将它除以G ( x ),余数为0。若串T在传输中被损坏了。例如,
中间4个比特变为0,到达串为11 0 0 0 0 0 1 0 1 0。
接收方将它模2再除以G ( x ),余数不为0。
既然余数不为0,接收方就认为发生了错误。
(注意:这不等于说将损坏的串除以G ( x ),其余数总是为非零。
这种情况会发生,但是若G ( x )选取得当,发生的几率就会很小
--------------(摘自《数据通讯与网络》)
chsilence
2004-04-11
打赏
举报
回复
怎么没人理我?
IP的头部
校验和
IP的头部
校验和
是用来检测IP头部的完整性和正确性 发送方在数据封装过程中会通过一套奇偶
校验和
算法
对IP头部进行计算,之后得出一个校验值,将其置入IP头部中; 当接收方收到此数据包时,又会通过校验
算法
对IP头部进行计算 此时将得出的
校验和
与发送方的校验值对比,如果发现不是全1的话,说明这个分组有问题,此时便可以将其丢弃;相反,如果一致的话,此时正常处理. “为了计算
一份
数据报的 IP检
TCP头
校验和
计算
算法
详解
我就不管是按“位”(bit)取反相加,还是 按“1的补码”相加了,总之 就是把需要进行校验的“字串”加(+)起来,把这相加的 结果取反当做 “
校验和
” (Checksum), 比如,相加的结果是0101,那么“
校验和
”就 是1010,验证的时候呢,就是 0101+1010 = 1111 ,取反后, 就是0 ——如果验证得“零”(0),就是正确的! 先将checksum字段置零,然后按
校验和
是如何进行校验的?
我们发现IP、UDP和TCP协议报文头部都有
校验和
字段,大小都是16bit. 那么这个
校验和
是如何进行校验的呢? 这里我们简单介绍两种实际使用的
校验和
算法
crc 和 md5. 1.crc :循环冗余校验 有一串数据,把它当成二进制的数据,依次按照字节为单位,取出数据进行累加. 代码实现类似于: 加着加着可能就溢出了,溢出部分就不要了. 传输数据的时候,把数据和算出来的值(crc
校验和
)也传给接收方. 接收方同时收到了( 数据+crc
校验和
),这时接收方就需要验证一下啊,看看当前的数据.
Checksum
校验和
一 校验数据的一般
算法
比较 都是通过对数据进行校验产生一个校验值,用来校验数据完整性。 不同点:
算法
不同: CRC采用多项式除法,MD5和SHA1使用的是替换、轮转等方法; 校验值的长度不同: CRC校验位的长度跟其多项式有关系,一般为16位或32位; MD5是16个字节(128位); SHA1是20个字节(160位); 安全性不同:这里的安全性是指检错的能力,即数据的错误能通过
单片机常用完整性校验
算法
单片机常用完整性校验
算法
通信技术
4,387
社区成员
28,918
社区内容
发帖
与我相关
我的任务
通信技术
通信技术相关讨论
复制链接
扫一扫
分享
社区描述
通信技术相关讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章