“21天养成好习惯”第一期—4

循环冗余校验

循环冗余校验即CRC

校验原理：用待校验数据除以某个约定代码，能除尽则表示数据正确，否则通过循环移位校正出错位

（1）编码方法

1.将待编码的k位有效数据M(x)左移r位得到全编码多项式M(x)·x^r，空出r位，以装填r位余数

2.选取一个r+1位的生成多项式G(x)，对M(x)·x^r进行模2运算，得到商Q(x)和余数R(x)的代码

3.将左移r位的待编码信息，与余数R(x)的代数模2加，可拼接成为包含有效数据在内的CRC编码

【例】