软考中级（校验码）

校验码

1.差错控制

检错和纠错通过加冗信息来实现

2.循环校验码CRC

可检错但不能纠错

模2除法的特点就是：每一位除的结果不影响其它位，即不向上一位借位

模2除法原则：

1、被除数的首位为1，商为1

2、被除数的首位为0，商为0

3、模2除法等同于按位异或，要保证每次除完首位都为0，才能进行右

4、计算时每次右移一位，当被除数的位数小于除数，其为余数

**例：**原始报文“11001010101”，其生成多项式为“x⁴+x³+x+1"。对其进行CRC编码后的结果为？

x⁴+x³+x+1表示11011

完整信息为110010101010011

3.海明校验码（高频考点）

可检错、纠错

考点:

• 我们要了解海明码编码的基本规则
• 如何编码
• 要会计算多少位的信息位需要多少个的校验位

2^r>=x+r+1其中r是校验位，x是信息位。