您的位置:首页 > 理论基础 > 计算机网络

CRC检错中的模2运算方法

2018-01-31 21:03 127 查看
模2方法:每除余数删首位,首位逢一商一逢零商零,算至余数无可补。

在CRC检错中,先将数据划分成组,假设每组k个比特称为M,此时要在后面加入n位冗余码,构成(k+n)位。

将M后加n个零后除以收发双方事先规定的n+1为除数P(模2运算),所得余数R即为冗余码(帧检测序列FCS)。

接收端进行CRC检测,将传输帧除以P,若无差错则此时余数为0,若有差错则此时余数不为0。

有时用生成多项式表示除数P,如用P(x)=x^3+x^2+1表示P=1101。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息