第4章：存储子系统.pptVIP

4.4.3 常用磁记录方式 不归零制(NRZ0) 见“1”就翻不归零制(NRZ1) 调相制(PM) 调频制(FM) 改进调频制(MFM) ◎不归零制(NRZ0) ⊙见“1”就翻不归零制(NRZ1) △调相制(PM) ◆调频制(FM) 1 奇偶校验 奇偶校验法是计算机中广泛采用的检查传输数据准确性的方法。奇偶校验法的原理是： 在每组数据信息上附加一个校验位，校验位的取值（0或1）取决于这组信息中‘1’的个数和校验方式（奇或偶校验）。 如果采用奇校验，则这组数据加上校验码位后数据中‘1’的个数应为奇数个。奇校验位形成公式: C=X0 ⊕X1 ⊕…⊕Xn-1 如果采用偶校验，则这组数据加上校验码位后数据中‘1’的个数应为偶数个。偶校验位形成公式: C=X0 ⊕X1 ⊕…⊕Xn-1 1. 海明码校验方法 海明码校验方法以奇偶校验法为基础，其校验位在一组数码中, 海明码校验方法能够检测出错误并纠正。 原理：在k位信息位中加入 r 个校验位，将数据的码距按照一定规则拉大。 2r－1≥k+r 例如：用4个校验位能可靠传输24-1-4=11位信息；而要校验32位数据则需至少6个校验位。 海明码校验表 各校验位形成公式： P1=D1⊕D2⊕D4⊕D5⊕D7 (1) P2=D1⊕D3⊕D4⊕D6⊕D7 (2) P3=D2⊕D3⊕D4⊕D8 (3) P4=D5⊕D6⊕D7⊕D8 (4) 指误字Gi的表达式： G1=P1⊕D1⊕D2⊕D4⊕D5⊕D7 G2=P2⊕D1⊕D3⊕D4⊕D6⊕D7 G3=P3⊕D2⊕D3⊕D4⊕D8 G4=P4⊕D5⊕D6⊕D7⊕D8 当传送数据正确时，指误字G1 ~ G4的值分别都为0。否则，传送就发生了错误。 若D3出错，接收方接收到0101000011001， 计算 G1=P1⊕D1⊕D2⊕D4⊕D5⊕D7=0 G2=P2⊕D1⊕D3⊕D4⊕D6⊕D7=1 G3=P3⊕D2⊕D3⊕D4⊕D8 =1 G4=P4⊕D5⊕D6⊕D7⊕D8 =0 查表得知 D3，对其求反得到正确的数据101000111001 2. 循环冗余校验码CRC 1、CRC码的编码方法 模2运算加、减法运算 0+0=0－0=0 1+1=1－1=0 0+1=0－1=1 1+0=1－0=1 乘法　　　　　　　　　除法　　　　　　　 CRC整个编码长度为 n=k+r 位，故CRC码又叫（n，k）码。其编码方法如下： 假设被传送的k位二进制信息位用M(x)表示, 生成多项式用G(X)表示，将M(x)左移 G(X)的最高次幂(即等于需要添加的校验位的位数r)，写作M(x) ?x r 然后将其M(x) ? 2 r 除以生成多项式G(x)，所得商用Q(x)表示，余数用R(x)表示。 则： M(x) ? 2 r = G(x) ? Q(x)+ R(x) M(x)?2r+R(x)=G(x)?Q(x)+R(x)+R(x)=G(x)?Q(x) 例：对4位有效信息（1100）求循环校验编码，选择生成多项式（1011） 解：M(x)=x3+x2=1100 M(x)?x3=X6+X5=1100000 G(x)=x3+x+1=1011 M(x)?x3＋R(x)=1100000+010=1100010 3、生成多项式G（x）的确定 G(x)是一个约定的除数，用来产生校验码。 从检错和纠错的要求出发，它并不是随意选择的，它应满足下列要求： 任何一位发生错误都会使余数不为0 不同位发生错误应使余数不同 余数继续模2 除，应使余数循环 4.CRC的译码与纠错 将收到的循环校验码用约定的生成多项式G（x）去除，如果码字无误则余数应为0,如有某一位出错，则余数不为0,不同位数出错余数不同。 更换不同的待测码字可以证明:余数与出错位的对应关系是不变的，只与码制和生成多项式有关、对于其它码制或选用其它生成多项式，出错模式将发生变化。 如果循环码有一位出错，用G（x）作模2除将得到一个不为0的余数、如果对余数补1个0继续除下去，将发现一个现象;各次余数将按CRC码的查错表顺序循环。 例如第七位出错，余数将为001，补0后