在此记录两道计算机网络教材的课后题:
1.要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X^4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0,问接收端能否发现?若数据在传输过程中最后两个1都变成了0,问接收端能否发现?采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?
解题过程:
依题得 数据为10位 除数为10011 为5位(p位冗余码=n+1) 余数位数(n位冗余码)等于除数位数p位-1 为4 在进行二进制除法时 需对数据补n位0
注意二进制除法的两个重要方法
- 二进制除法遵循异或(相同为0 不同为1)
- 当被除数位数不够时要给商上0 位数够时商上1
2.要发送的数据为101110。采用CRCD 生成多项式是P(X)=X^3+1。试求应添加在数据后面的余数。