计算机数据表示方式.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例子 小数无移码 000+0100001111 000001111 000001111 000001111 1111110000 反码 小数无移码 011110001 移码 1111110001 补码 1100001111 原码 -0机器码 * 2.2.3 十进制数的表示 BCD码 Binary coded decimal二进制编码的十进制 几种BCD码 8421码 (8*X3+4*X2+2*X1+1*X0) 2421码 (2*X3+4*X2+2*X1+1*X0) 余三码 (8*X3+4*X2+2*X1+1*X0)+0011 BCD码运算的问题(编码校正) * BCD码运算问题 8421码的校正 8＋7＝1000＋0111＝1111 非法编码 余三码的校正 0＋0＝0011＋0011＝0110 ＝3 非法编码 4＋4＝0111＋0111＝1110 ＝？非法编码 相对而言运算比较复杂 * 2.3 数据信息的校验 解决编码传输问题 在编码中引入一定冗余，增加代码的最小码距，使编码出现一个错误时就成为非法代码 奇偶信息的校验 海明校验 CRC 循环冗余校验 * 2.3.1 奇偶校验 奇校验： 校验码（数据＋校验位）中1的个数为奇数 0000 ? 00001 0001 ? 00010 偶校验: 奇校验: 检错码: G=0表示数据正常，否则表示出错 * d7d6d5d4d3d2d1d0 + p d7d6d5d4d3d2d1d0p + g 检测码不为零表示错误发生 同时发个多个错误时的情况？ 奇偶校验… * 奇偶校验性能 00001 00001 00001 00000 01111 11111 00001 00001 正确传输 正常检错 正常检错 不能检错 仅能识别奇数个错误，不能纠正错误 * 2.3.2 海明校验Hamming Codes 奇偶校验 一个校验位 只能检错，无法纠错 1950海明码 多个奇偶校验组 既能检错，也能纠错 * 可检测一位错海明码… 分组交叉奇偶校验法 将编码中的数据位分成r个校验组，组内采取奇偶校验，每组一个校验位，可构成r位检错码。r1 全部检错码为0表示数据正常 不为零时检错码的值表示编码中出错数据位 可检错，也可纠错 每一数据位至少参加2个校验组，一位出错，可引起多个检错码的变化。 * 可检测一位错海明码… 设海明码N位，其中数据位k位，校验位r位 校验位r位表示共r个校验组 N=k+r≤2r－1 (4,3)编码 D4D3D2D1P3P2P1 H7H6H5H4H3H2H1 包含G3G2G1个校验组，P3P2P1分属其中一组 * H7参与G3 G2 G1三校验组 H6参与G3 G2两校验组 H5参与G3 G1两校验组 H3参与G2 G1两校验组 G2G1=0 表示仅仅 P3位出错 G3G1=0 表示仅仅 P2位出错 G3G2=0 表示仅仅P1位出错 备注 H7出错 111 H6出错 110 H5出错 101 H3出错 011 P3存放在H4位置 H4出错 100 P2存放在H2位置 H2出错 010 P1存放在H1位置 H1出错 001 数据正常 000 出错位 G3G2G1 可检测一位错海明码… * P1 P2 D1 P3 D2 D3 D4 H1 H2 H3 H4 H5 H6 H7 G1(P1,H3,H5,H7) G2(P2,H3,H6,H7) G3(P3,H5,H6,H7) P1=D1⊕D2⊕D4 P2=D1⊕D3⊕D4 P3=D2⊕D3⊕D4 可检测一位错海明码… H7参与G3 G2 G1校验组 H6参与G3 G2校验组 H5参与G3 G1校验组 H3参与G2 G1校验组 H7出错 111 H6出错 110 H5出错 101 H3出错 011 备注 出错位 G3G2G1 * 指错、纠错原理 G1=P1⊕D1⊕D2⊕D4 G2=P2⊕D1⊕D3⊕D4 G3=P3⊕D2⊕D3⊕D4 检错码G3G2G1 !=000表示出错，具体值表示出错位置 将对应位置上的数位取反即可纠错 假设D1D2同时出错，则G3G2G1=110 ？？？