第2章-6检错和纠错.pptVIP

2.6 检错与纠错 为了提高计算机的可靠性 几种常用的检错纠错码 我们只介绍三种常用的检错纠错码： 奇偶检错码， 用于并行数据传送中 循环冗余码， 用于串行数据传送中 海明检错与纠错码，用于并行数据传送中 奇偶校验码 奇偶校验码的实现电路 奇较验 偶校验 出错指示 海明校验码 海明码的编码方法 合理地用 k 位数据位形成 r 个校验位的值，即保证用 k 个数据位中不同的数据位组合来形成每个校验位的值，使任何一个数据位出错时，将影响 r 个校验位中不同的校验位组合起变化。 循环冗余码 CRC 用于多位串行数据传送中的检错纠错处理 码字的循环结构 1001011 ----4 0010111 ---- 1 0101110 ---- 2 1011101 -----5 0111011 -----3 1110110 -----7 1101101 -----6 0000000 -----0 循环冗余码的实现原理 模 2 除与移位寄存器 CＲＣ　循环码的产生 循环冗余码的实现电路 1 0 1 1 1 0 0 0 0