crc编码公式

问题描述

精选答案

CRC编码 = M(X) + R(X)

CRC编码方法

把待编码的N位有效信息位表示为多项式M(X)

把M(X)左移K位，得到M(X)*X^K，这样就空出了K位，以便拼接K位余数，这里的K位是由多项式G(X)的最高位决定的

选取一个生成多项式G(x)，对M(X)*X^K做模二除 (多项式G(X)一般会直接给你，模二除看下面例子，实质是异或运算)，以下是运算公式

( M(X) * X^K ) / G(X) = Q(X) + R(X) / G(X)

这里的Q(X)是商，它本身不重要，这里最重要的是求出余数R(X)

将信息位M(X)与余数R(X)拼接起来，构成CRC循环冗余校验码

CRC编码 = M(X) + R(X)