计算机组成原理：2.3.34 数据信息的校验.pptVIP

* Example: Ethernet CRC-32 * Generating Polynomials CRC-16: G(x) = x16 + x15 + x2 + 1 detects single and double bit errors All errors with an odd number of bits Burst errors of length 16 or less Most errors for longer bursts CRC-32: G(x) = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1 Used in ethernet * CRC Encoding Circuit 触发器初始状态为0 有异或门的位置相当于生成多项式为1的位置，作异或运算， 无异或门的位置，相当于多项式为零的位置 G(X)=X4+X+1 10011 Serial_in 即是需要校验的数据。从把数据移位开始计算，将数据位逐位移入移位寄存器，当所有数据位都这样操作后，计算结束,此时，移位寄存器中的内容就是 CRC 码。 x x0 x2 x3 x4 * 第2章 计算机数据表示方法 2.3 数据信息的校验 * 2.3.4 奇偶信息的校验 2.3.5 海明校验 （Hamming） 2.3.6 CRC 循环冗余校验 * 2.3.4 奇偶校验 奇偶校验（数据+校验位）： 如数据为1111，如果采用奇校验和偶校验，校验位P分别为： 1111 ? 1111 1 (采用奇校验，保证数据流保持奇数个1) 1111 ? 1111 0 (采用偶校验，保证数据流保持偶数个1) 偶校验校验位P的计算： 偶校验检测码G的计算: 检测码G=0表示数据正常，否则表示出错 * d7d6d5d4d3d2d1d0 + p d7d6d5d4d3d2d1d0p + g 检测码G不为零表示错误发生 但是检测码G为零时，是否表示数据正确？ 如果数据错误是偶数个出错，就没办法识别错误了 偶校验 * 偶校验性能 00011 00011 00011 00010 01101 11101 00011 00011 正确传输 正常检错 正常检错 不能检错 仅能识别奇数个错误，不能纠正错误 对于奇校验码，必须保证 因此式中的监督码可以用下式求出 奇偶校验码的编码效率R为 二维奇偶监督码 又叫行列奇偶校验码或者水平垂直奇偶校验码，还称作方阵码。 它是将若干信息码字按照每个码字一行排列成若干行，使每个码字中相同的码位均对齐在同一列中，形成矩阵形式。然后对每一行和每一列的码元均进行奇校验或偶校验，并将校验结果附加在每一行及每一列码元之后。例如：对6个ASCII信息码进行行列奇偶校验的结果如下： ? 方阵码不但能检测出某一行某一列所有奇数个错误, 有时还能检测出某偶数个错误 信息码元 校验码元 信息码元 校验码元 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 校验码元 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 适用于检测突发错误, 能纠错:码组中存在仅一行中有奇数个错误时,能够确定错码的位置 行列奇偶监督码不但能检测出某一行或某一列的所有奇数个错误，有时还能检测出某些偶数个错误。 * 二维奇偶校验的启示 一个数据位参加多个校验组 一个数据位发生错误可在多个检测码中反应 可有效提高检错能力 * 2.3.