2数据的表示和运算-1分解.pptVIP

通过某种计算关系 得到。 * 异或门　 * 如何判定码权 0 0000 1 0111 4 +（-2）+（-1） 2 0110 4 +（-2） 要验证每个码的值 3 0101 4 +（-1） 4 0100 4 从一编码求码权 5 1011 8 +（-2）+（-1） 6 1010 -2 结论 7 1001 -1 证明此编码系统为有权码 8 1000 8 9 1111 8 + 4 +（-2）+（-1） 如何判定码权 0 0011 2+1 ≠ 0 验证各码的值 1 0100 1 从一编码求码权 2 0101 1 3 0110 2 4 0111 5 1000 6 1001 结论 7 1010 证明此编码系统为无权码 8 1011 9 1100 2.1.3 校验码 要提高计算机的可靠性，除了采取选用更高可靠性的器件，更好的生产工艺等措施之外，还可以针对薄弱环节，从数据编码上想一些办法，即采用少量冗余的线路，在原有数据位之外再增加一到几个校验位，使新得到的由数据位和校验位构成的码字带上某种特性，在经过薄弱环节之后，则通过检查该码字是否仍保持有这一特性，来判断码字中的某一、二位的值是否发生了变化，即是否出现了错误，甚至于定位错误后，自动改正这一错误，这就是检错纠错编码技术或校验码方法。 校验码 数据校验码是一种常用的带有发现某些错误或自动改错能力的数据编码方法。其实现原理，是加进一些冗余码，使合法数据编码出现某些错误时，就成为非法编码。 这样，可以通过检测编码的合法性来达到发现错误的目的。合理地安排非法编码数量和编码规则，可以提高发现错误的能力，或达到自动改正错误的目的。 码距：指任意两个合法码之间至少有几个二进制位不相同。仅有一位不同，称其码距为1。 奇偶校验码为2。 合理增大码距，能提高发现错误的能力，但表示一定数量的合法码所使用的二进制位数要变多，增加了电子线路的复杂性和数据存储、数据传送的数量。 几种常用的校验码 介绍三种常用的校验码： 奇偶校验码：用于串、并行数据传送中 循环冗余校验码：用于串行数据传送中 海明校验码：用于并行数据传送中（不在考试范围） 编码过程 原始数据 形成校验位的值 加进特征 译码过程 结果数据 检查收到的码字 发现 / 改正错误 运行过程的 3 步曲： 传送 码 字 薄弱环节 1. 奇偶校验码 实现原理：是使码距由1增加到2。若编码中有1位二进制数出错了，出错的编码就成为非法编码，就可以知道出现了错误。在原有的编码之上再增加一位校验位，原编码k位，形成新的编码为k+1 位。增加的方法有2种： 奇校验：增加位的0或1要保证整个编码中1的个数为奇数个。 偶校验：增加位的0或1要保证整个编码中1的个数为偶数个。 奇偶校验码的实现电路 奇校验 偶校验 译码电路 + 同左侧虚框内电路 P (校验位) D7 D6 D5 D4 D3 D2 D1 D0 + + + + + + + 编码电路 8位数据位 p 偶校验出错指示 奇校验出错指示 奇校验 1出错 偶校验 1出错 D校为校验位 D校 D0 D1 D2 D3 D4 D5 D6 D7 8位数据的奇偶校验码形成电路及检码电路 【例】选择题：如果需要对3个字节的数据进行纵向奇偶校验，可再增加1 个字节作为纵向校验字节，纵向校验的奇偶性与横向校验的奇偶性相同。若被校验的3个字节数据分别是A9H、B8H和CFH ，则新增加的校验字节数据是（ ）。  A. AEH B. DEH C . D6H D.5EH 【 分析】 3 个横向校验码A9H 、B8H 和CFH 中1 的个数均为偶数个，说明系统采用的是偶校验，4 个字节（3 个数据字节加上纵向校验字节）对应位中