CRC循环冗余校验

一、得出冗余码fcs

已知一个生成多项式（除数r+1位）
待传数M后添加（r位除数位数减一）位的0
用得到的新数去除以除数（模二除法，手算除法的减法操作时按位异或）
得到的余数为（r位除数位数减一）位作为帧检验序列FCS

模二除法（加减同理）无进位和借位，只管当前位

二、CRC检验

将fcs添加到M后传输。
对接收端的数除以除数P(模二除法)，余数应为0，接受，否则认为有差错，丢弃。