循环校验码CRC和海明校验码

校验码——循环校验码CRC

模2除法：是指在做除法运算的过程中不计其进位的除法。
模2除法是按位做异或操作。(正常除法运算过程中是对应做减法)
例：原始报文位“11001010101”，其生成多项式位：“x⁴ + x³ +x + 1 ”。对其进行CRC编码。
解析：相当于是用 11001010101加上四个余数位（即多项式最高项的次数，110010101010000） 对 11011 做模2除法 得到余数 0011
加入CRC校验码之后的报文信息为 110010101010011

效验码——海明校验码

效验码的位置，位于报名信息中2的n次方位置上（比如，报文的 1，2，4，8位上放校验位）
即放一位信息位，也会有至少三位的校验位

2^r > = a + r +1 即 a为信息位的个数，r为校验位的个数

根据校验位的判断位，取出对应的信息位做异或运算，得到校验码为 001 ，对应信息1011的海明码为

1 0 1 0 0 1 1