视频字幕
CRC循环冗余校验是计算机网络中重要的错误检测技术。它通过生成多项式对数据进行编码,在发送端添加校验码,接收端通过相同的多项式进行校验。今天我们来解决一个具体的CRC计算问题。
CRC循环冗余检验是计算机网络中重要的错误检测技术。它的基本原理是在原始数据后添加校验码,形成发送的比特串。接收方收到数据后,通过相同的算法验证数据的完整性。
CRC计算分为三个步骤。首先,根据生成多项式确定除数,x³+1对应二进制1001。其次,在待发送数据101110后面添加与生成多项式最高次幂相同数量的0,即添加3个0,得到101110000。最后,用101110000除以1001进行模2除法运算。
现在我们来看具体的模2除法计算过程。被除数是101110000,除数是1001。模2除法与普通除法类似,但使用异或运算。经过逐步计算,最终得到余数011。这个余数就是CRC校验码。
根据前面的计算,CRC校验码是011。因此,最终在数据链路上传送的比特串是原始数据101110加上CRC校验码011,即101110011。这就是题目要求的答案。
接收方如何校验是否有差错呢?接收方收到比特串101110011后,用相同的生成多项式1001对整个比特串进行模2除法。如果余数为0,说明传输过程中没有错误;如果余数不为0,则表明出现了差错。在本例中,余数为0,因此数据传输正确。
现在我们详细演示模2除法的计算过程。被除数是101110000,除数是1001。模2除法使用异或运算,不需要借位。首先用1001除1011得商1余0010,然后依次带下后续位数继续计算。经过完整的除法运算,最终得到余数001,这就是我们需要的CRC校验码。
根据前面的计算,我们得到了CRC校验码001。因此,发送方在数据链路上传送的比特串是原始数据101110加上CRC校验码001,即101110001。这就是题目要求的答案。发送方将这个完整的比特串发送给接收方。
接收方如何校验数据是否有差错呢?接收方收到比特串101110001后,使用相同的生成多项式1001对整个比特串进行模2除法运算。如果计算得到的余数为000,说明传输过程中没有发生错误;如果余数不为000,则表明数据在传输过程中出现了差错。这就是CRC校验的基本原理。