为深入学习习近平新时代中国特色社会主义思想和党的十九大精神, 贯彻全国教育大会精神, 充分发挥中小学图书室育人功能6 循环冗余检测计算机网络中广泛采用。l 循环冗余检测CRC (cyclic redundancy check)编码: 即多项式编码,把要发送的比特串看作为系数是0或 1的一个多项式,对比特串的操作看作为多项式运算。l 基本思想: 设发送节点要把数据D(d 比特)发送给接收节点。 发送方和接收方先共同选定一个生成多项式 G(r+1比特),最高有效位是1。 发送方: 计算出一个r位附加比特R,添加到D的后面产生DR(d+r 比特) DR能被G模2运算整除,一起发送。 接收方:用G(r+1比特)去除接收到的DR(d+r比特) 余数非0:传输发生差错; 余数为0:传输正确,去掉尾部r位,得所需数据D。10111 x4+x2+x+1D : 要发送的数据(d位) R : CRC校验(r位)DR(d+r位)为深入学习习近平新时代中国特色社会主义思想和党的十九大精神, 贯彻全国教育大会精神, 充分发挥中小学图书室育人功能模2运算: 加法不进位,减法不借位,即操作数的按位异或 (XOR)例