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

4.4 A1 A2 A3 A4 A5 A6 A7 余 数 正确 1 1 0 0 0 1 0 0 0 0 A7错 1 1 0 0 0 1 1 0 0 1 A6错 1 1 0 0 0 0 0 0 1 0 A5错 1 1 0 0 1 1 0 1 0 0 A4错 1 1 0 1 0 1 0 0 1 1 A3错 1 1 1 0 0 1 0 1 1 0 A2错 1 0 0 0 0 1 0 1 1 1 A1错 0 1 0 0 0 1 0 1 0 1 对应G(x)=1011的(7,4)码的出错模式 可以证明：更换不同的待测码字，余数和出错位之间的对应关系不变。只与码制和生成多项式有关 余数循环 如果对余数补0，除以G(x)，得下一余数。继续除下去, 各次余数将按右表顺序循环。 CRC码的纠错方法－循环移位法 例A5出错 1100110 100 0101100 101 继续循环 1001101 011 1011000 001 0011011 110 0110001 010 0110110 111 1100010 100 循环结束 1101100 1