模二运算

这个运算是我在大二上学期计算机网络中学到的,当时没有好好学导致挂科,十分后悔,后来学了通过看视频查资料自学补考通过了考试。
下面来说说模二运算吧,当时自学的时候看不太懂,多看了几道例题才差不多懂了。
开始:在数据链路层通常使用循环冗余检验技术来进行差错检验。
CRC编码基本原理:发送方和接收方必须先协商一个r+1bite的生成式G,算法要求G 的最高位和最低位是1,考虑d的比特数据D,发送方要选择一个合适的r比特冗余码R,并把它附加到D上,如果得到的d+r比特模式用模二运算正好能被G整除,用G去接受到的d+r比特,如果余数非零则检测出错,否则认为数据正确。
下面举个例子:
假设待传送数据是D101001(d=6),G=1101(r=3),商是Q=110101;余数是001,在这里插入图片描述
被除数就是由D+r(r是三位,就在后面加三位0,以此类推),模二除法运算规则就是相同为0,不同为1的异或运算。

发布了16 篇原创文章 · 获赞 34 · 访问量 1107

猜你喜欢

转载自blog.csdn.net/qq_42678668/article/details/92686251