P-09-片选存储系统01.pptVIP

* 信息在计算机中存取、传送，要求绝对正确，如果某一位出错，就不 能得到正确的结果，但实际上由于某种随机干扰容易发生错误。 比如硬盘软盘很多都是机械式的，很容易出错： 1）硬盘进行读写的时候，或对软盘的存取（因为机械运动）； 2）内存用的时间长了，老化了。 所以计算机一开机检查内存。向内存写进数据再读出数据， 反复检验几次是否出错。 3）信息的长线上传送，因信号衰减、传输质量的问题或受潮。 出错以后，要能够判断出来，哪一位出错了，并要检验过来。 因此，为了提高计算机的可靠性，除了采用选用更高可靠性的器件， 更好的生产工艺等措施之外，还可以从数据编码上想一些办法。 校验码 * 为了发现（检查）和校正（纠错）错误，计算机广泛采用容错技术， 现在的检验办法大多采用“冗余校验”：原始数据 + 校验位（冗余部分） 然后将原始数据和校验位一起按某种规律编码，存入存储器或向外发送。当从存储器读出或者接收到代码时，按同一约定的规律进行译码或计算。取出原始数据，判断约定的规律是否被破坏；如果被破坏，表示传送信息过程中有错，可能是原始数据位错，也可能是校验位错；根据被破坏后的某些特征，判断出错在哪一位，或哪几位，从而纠正它。 读写 / 传送 码字= 原始数据位+校验位 原始数据 结果数据 编码过程 译码过程 通过原始数据 求得校验位的值， 加进特征。 检查接收到的码字 发现 / 改正错误。 是否相同？ 校验码 * 用来发现一位数据出错，没有该错能力 介绍三种常用的校验码： 1）奇偶检错码： 用于并行数据传送中，发现一位数据出错，没有纠错能力。 2）海明检错与纠错码： 用于并行数据传送中，发现一位或两位数据出错，并纠错。 3）循环冗余码： 用于串行数据传送中，在网络传送数据时多用。 重点 重点 了解 校验码 * 1、奇偶检验码：用于并行码一位检错。 工作原理：在K位原始数据位上加上 1 位校验位，使得 K+1 位码字 中“1”的个数总保持为奇数（奇校验）或为偶数（偶校验）个。 校验码之奇偶检验 0001 10101 00101 00001 10001 0101 原始数据 新的码字 校验位 奇校验 偶校验 校验位 * 1、奇偶检验 在数据发送端要产生一个奇偶检验位，使它们“1”的个数是奇数 （或偶数）并一起发送。 在数据接收端，要把读出或接收到的信息要进行奇偶性判别。 若奇偶性规则被破坏，则出错，否则为正确。 奇偶检验只能发现奇数个错，对偶数个错不能检测，且不能纠错。 对大量出错统计表明，90%以上的错误都能用奇偶检验法来实现。 所以，采用一位检验位的奇偶检验是最简单应用广泛的检验码。 校验码之奇偶检验 * 1、奇偶检验 设 X = (X0X1…Xn-1)是一个n位字 则奇校验位C定义为： 当X中包含奇数个 1 时，才能使C=1，即 C=0。 同理，偶检验位定义为： 当X中包含偶数个 1 时，才能使C=0。 C = X0 X1 … Xn-1 + + + C = X0 X1 … Xn-1 + + + 校验码之奇偶检验 * 八位原始数据位 编码电路 译码电路 异或门 逻辑异或 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=0 校验码之奇偶检验 * 校验码之海明检验 2、海明检验：用于并行码多位检错纠错处理。 工作原理：为 k 个数据位设立 r 个检验位。 使 k+r 位组成的码字同时具有这两个特性： 1）能发现并改正 k+r 位中任何一位出错； 2）能发现 k+r 位中任何两位同时出错，无法纠正。 合理地使用 k 位数据中不同数据位组合来形成 r 个校验位的值， 使任何一个数据位出错时，将影响 r 个校验位中不同的校验位组合起变化。 换言之，通过检查是哪种检验位组合起了变化，就能确定是哪个数据位错，对该位求反则实现纠错。 有时两位错与某种情况的一位错对校验位组合的影响相同，必须加以区分与解决。 * 如要能检测与自动校正一位错，并发现两位错， 此时校验码的位数r和数据的位数k应满足下述关系： 2r-1≥k+r k值 最 小 的 r值 1 3 2~4 4 5~11 5 12~26 6 27~5