社区
通信技术
帖子详情
谁能给我贴一份关于校验和的详细算法
chsilence
2004-04-11 08:34:40
希望能给详细注释,有些东西看不懂!:(
...全文
43
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头部进行计算 此时将得出的
校验和
与发送方的校验值对比...
TCP头
校验和
计算
算法
详解
“
校验和
” (Checksum), 比如,相加的结果是0101,那么“
校验和
”就 是1010,验证的时候呢,就是 0101+1010 = 1111 ,取反后, 就是0 ——如果验证得“零”(0),就是正确的! 先将checksum字段置零,然后...
校验和
是如何进行校验的?
这里我们简单介绍两种实际使用的
校验和
算法
crc 和 md5. 1.crc :循环冗余校验 有一串数据,把它当成二进制的数据,依次按照字节为单位,取出数据进行累加. 代码实现类似于: 加着加着可能就溢出了,溢出部分就不要...
Checksum
校验和
一 校验数据的一般
算法
比较 都是通过对数据进行校验产生一个校验值,用来校验数据完整性。 不同点:
算法
不同: CRC采用多项式除法,MD5和SHA1使用的是替换、轮转等方法; 校验值的长度不同: CRC校验位的长度跟其...
单片机常用完整性校验
算法
单片机常用完整性校验
算法
通信技术
4,387
社区成员
28,918
社区内容
发帖
与我相关
我的任务
通信技术
通信技术相关讨论
复制链接
扫一扫
分享
社区描述
通信技术相关讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章