循环冗余校验码CRC，求解步骤

循环冗余校验码CRC，是软考-计算机组成原理中一种重要的编码。

下面只是简要描述求解CRC码的解题步骤，面向有一定理论基础的朋友。

直接看例题。

例、信息位： 10100110 生成多项式：

解：

① .

方法：根据二进制转换为十进制的方法，由信息位得到C(x)多项式，将x=2带入则会得到的十进制表示值。

②

方法：得到移位后的多项式，根据生成多项式a(x) 并将转换为二进制形式，即，共6位，则R=6-1=5 。(不解释，你懂的…)

③ 求余式为，即校验码为。

方法：用移位后的多项式与生成多项式做除法。

个人认为这种多项式除法要比模2除法易于记忆(只不过是将模2除法转换了一种表示方法罢了)，这种除法，只是将上下(比较之后) 相同的项一并消除，不同的项保留到下一级，以此循环，直至新生的多项式的最高次小于被除多项式的最高次为止。如是，得到CRC码中的校验码。

④ 得到CRC码为，信息码+校验码 = 1010011011000 。

记住这种解码方法，CRC码不难。