1-5校验码案例.ppt

1.3.2 浮点数 浮点数(Floating point number) ：小数点位置是浮动的 分两部分： 阶码J ：用定点整数表示，它决定了浮点数的取值范围。 尾数X：常用定点小数表示，它决定了浮点数的表示精度。 　　　 底数R为2。 　内容提要 1.5 校验码 传输或存储错误原因 外界干扰 电路故障 校验码目的 检错：由信息本身判断信息是否出错 纠错：发生错误时纠正错误 编码方法 增加校验信息或校验位等冗余信息提高可靠性 校验码：将有效信息和校验信息按一定规律编制的代码 奇偶校验 水平垂直校验 海明校验 1.5.1 奇偶校验 奇偶校验是对有效信息设置一个校验位来构成校验码，校验位的取值使得整个校验码中1的个数为奇数或偶数。 奇校验 偶校验 1.5.1 奇偶校验 校验时如果检验码符合约定的规则，则认为正确 在奇校验规则中0101 0011判为错误 在偶校验规则中0101 0011判为正确 当有两位数字同时出错时，无法纠错 偶校验规则中0101 0011-0100 1011 性能 能发现奇数位错误，不能确定出错位置（纠错） 特点 冗余较少，编码、校验方便 在信息交换、处理中得到了广泛应用 1.5.2 水平垂直校验 水平垂直校验是一种具有纠错能力的多重奇偶校验 编码方法 对每个有效信息代码配一个校验位，构成一个校验码 将若干校验码作为一组，配一个校验字，构成校验组 示例：水平垂直校验（偶校验） 1.5.2 水平垂直校验 校验方法 按奇偶校验规则，先检查水平方向是否有错 再检查垂直方向是否有错 示例：水平垂直校验（偶校验） 1.5.3 海明校验(Hamming) 海明码也是一种具有纠错能力的多重奇偶校验，它将一个信息代码按一定规律分成若干组，每组配一个奇偶校验位。 编码方法及示例 海明(7,4)码 有效信息a1 a2 a3 a4 校验信息p1 p2 p3 关键问题：如何分组 校验方法 分别检查各分组中1的个数是否为偶数 当第i组中1的个数为偶数时，gi=0;否则gi=1 错误字G(=g1g2...gr)指明是否出错以及错误位置 当G等于全0时，代码无错误 当G不等于0时，代码有错，G指明了出错位置 校验方法 作业 P30 练习一 22,23,24,25 计算机科学与技术学院 第一章 数据信息的二进制表示 数字系统逻辑设计 Digital System and Logic Design 主编：王维华、曲兆瑞 山东大学出版社 主讲人：李 新 山东大学 计算机科学与技术学院 Jf Jm-1 阶符 阶码小数点 位置(隐含) m位阶码 J2 J1 Xf Xk-1 X2 X1 k位尾数 数符 尾数小数点 位置（隐含） 复习 举例 将二进制数x = -0.1010× 2-11写成机器数形式。共占8位，J占3位，X占5位（各含1位符号位）。 阶码和尾数都用原码表示 阶码和尾数都用补码表示 1 1 1 1 1 0 1 0 1 0 1 1 0 1 1 0 实际应用中，阶码J常用移码表示，尾数X常用补码表示。 1.3 定点数和浮点数 1.2 带符号的二进制数表示 1.1 进位记数制 1.5 校验码 1.4 编码 11111111 111111111010010 110100110100011 101000100000000 0000000 奇校验 偶校验 带有校验位的字节 7 位数据 校验码 1111111 1101001 1010001 0000000 7 位数据 0 1000111 校验字 1 0 1 0 校验位10001110101000111111111111010010000000001000111010010011正确 性能：能发现两位错误，纠正一位错误 能确定错误位置 不能确定错误位置1000111010000011不能确定错误位置 Richard Hamming （1915-1998） 编码方法 在位序是2的整数次幂的位置放置校验位，其他位置放置有效信息 每个分组按偶校验规则确定校验位的取值 111 110 101 100 011 010 001 二进制位序码 a4 a3 a2 p