循环冗余校验CRC

1 1 0 1

1 1 1 0

1. 收发双发约定好一个生成多项式G(x)2. 发送方基于待发送的数据和生成多项式计算出差错检验码（冗余码），将其添加到待传输数据的后面一起传输；3. 接收方通过生成多项式来计算收到的数据是否产生了误码生成多项式举例生成多项式各项系数构成的比特串：10111。常用的生成多项式算法要求生成多项式必须包含最低项

1 1 0 0

1 0 1 1 0 1 0 0 1

1 0 1 0 0 1 0 0 0

【循环冗余校验CRC举例】接收到的信息为101101001，生成多项式为G(x) =，判断传输是否误码1. 构造被除数接收到的信息就是被除数2. 构造除数生成多项式各项系数构成的比特串(1101)3. 做“除法”(异或)4. 检查余数 余数为0，可以任务传输过程无误码余数不为0，可以认为传输过程产生误码

【循环冗余校验CRC举例】待发送的信息为101001，生成多项式为G(x) =计算余数1. 构造被除数待发送信息后面添加生成多项式最高次数个0(3)2. 构造除数生成多项式各项系数构成的比特串(1101)3. 做“除法”(异或)4. 检查余数 余数1，补齐0位 (0 0 1)余数的位数应与生成多项式最高次数相同，如果位数不够，则在余数钱补0来凑足位数发送的比特流为101001001

1 1 0 1 0 1

1 1

1