CRC冗余校验原理笔记

k位数据M，传输双方约定n＋1位除数P。

发送端：在M后添加n位0，用这个k＋n位0用模二除法除以除数P。
得到余数R，余数不足n位时左边补0，补到n位。
数据M后拼接余数R，得到k＋n位发送数据。

接收端：收到k＋n位数据后用模二除法除以除数P，余数为0则视为数据没有出错。

那个n＋1位除数P，就是生成多项式。