数据通信中的校验方法

1、奇偶校验

在数据后加一位校验位，若数据中“1”的个数为奇数则校验位为0，反之为1

2、CRC

数据：1011001

合成多项式：f(x)=x^6+x^4+x^3+1

发送和接收事先约定多项式：G(x)=x^4+x^3+1，即11001；此多项式可随机取，但首尾必为1，这个CRC为CRC4

最高次幂为4，则冗余位长为4，得x^4；

计算F(x)=f(x)*x^4=x^10+x^8+x^7+x^4，得10110010000

F(x)用模2除法求余数，就是异或对应位得出余数1010--->R(x)=x^3+x^1

11001 √10110010000 

               11001

               011110

                 11001

                 0011110

                      11001

                      0011100

                           11001

                               1010

发送方：数据改为F(x)+R(x)

接收方：把接收的数据除以事先约定的G(x)，余数得0即正确接收