手动CRC校验

一、声明

本文目的是探讨计算过程，不太关注其原理性，如果有错误，希望大家及时指正

二、过程

• 求解样例

  信息二进制为:10110011
  检验多项式为: X⁴ + X³ +1
  要求用指定的多项式求取该信息的CRC校验码

• 多项式分析

  计算CRC校验，首先需要以下两个参数，
  这些参数基本都是从多项式中分析获得

  • 多项式的二进制表达数：计算方式见下节
  • 校验码的长度： 该长度等于表达式的最高次幂 本例中为4

• 多项式二进制表达数计算

1. 计算二进制表达数，首先需要知道其长度，长度 = 最高次幂 + 1，本例中总长度5，即初始化为

00000

2. 然后找出根据表达式中具有的幂次数[注意有隐藏的幂次数0 | X⁴ + X³ +1 = X⁴ + X³ + X⁰]

 本例中的幂次数分别为 ：4 3 0

3. 将幂次数映射到初始化的二进制表达数上，如幂次数有4，则第4位为1，注意从右向左，从0开始

初始表达数:0  0  0  0  0
具有幂次数:4  3        0
最后表达数:1  1  0  0  1
#转化过程即将具有的幂次数的位数表达为1

• 校验码计算

1. 首先将信息码左移X位，位数即校验码的长度，低位补0，
   本例中校验长度为4，移位后的信息码如下

10110011 0000

2. 将移位后的信息码 与 二进制表达式进行异或运算，不断消除高位 最终为01 00
   

三、术语

1. 与或计算： 指只有同为 1 或者 同为0 时 结果为1，两者不相同则为1