循环冗余校验码

看图弄明白这个例子

循环冗余校验码

解析

  1. 确定校验码的长度:信息位K位加上校验位长度R,校验位长度就是生成多项式的最高次幂3
  2. 找出生成多项式的对应的二进制码1101
  3. 信息位左边补R个0
  4. 移动后的信息码除以多项式对应的二进制码
  5. 相除的规则:

  6. 第一位是1就上1,然后进行异或运算

校验原理

循环冗余校验码