（合计231字，用时10min——）

第四章 存储器

4.4辅助存储器

4.4.6循环冗余校验码

a.CRC码的编码方式

方式：CRC码就是用多项式M(x)x^k除以生成多项书G(x)（即产生校验码的多项式），所得余数作为校验位。为了得到k位余数（校验位），G(x)必须是k+1位。

b.CRC码的译码和纠错

纠错：将收到的循环校验码用约定的生成多项式G(x)去除，如果无错，则余数应为0，如果某一位出错，则余数不为0。

要求：

1. 任何一位发生错误，都应该使余数不为零；

2. 不同位发生错误应使余数不同；

3. 对余数继续作模2除，应使余数循环。