计算机组成原理第四章-09年.ppt

0 1 1 1 0 0 0 1 0 数据序列 RZ NRZ NRZ1 PM FM MFM T 位周期 4.4 三、循环冗余校验码（CRC） 4.4 CRC（ Cyclic Redundancy Check ）：各类介质存储器、数据通信 1. 模2运算 模2加减运算：异或（相同为“0”，不同为“1”） 模2乘：按模2加求部分积之和 模2除：按模2减求部分余数 部分余数首位为1，商1 部分余数首位为0，商0 每上商一次，部分余数减少一位。部分余数位数少于除数位数时，结束 不考虑进位和借位 4.4 模2运算举例 1010 X 101 1010 0000 1010 100010 10000 101 101 101 0010 000 0100 101 001 余数＝01 4.4 2. CRC的编码方法 将数据Dn-1,…D0用n-1次多项式M(x)表示，即M(x)＝ Dn-1xn-1 + Dn-2xn-2 +…+ D1 x1 + D0 x0 CRC码的组成 将信息码左移k位（补0）得M(x)*xk，即成n+k位信息码 将M(x)*xk除以k+1位的生成多项式G(x)，余数即为k位 的CR