数据编码28589.pptVIP

反码运算 反码运算时，其符号位与数值位一起参与运算。 反码的符号位相加后，若有进位产生，则要将该进位送至最低位去相加 即循环进位 。 你知道吗？ 反码通常用作求补码过程中的中间形式。 反码表示的整数范围与原码相同。 补码运算 补码运算时，其符号位与数值位一起参与运算。 补码运算后若产生进位，则该进位舍去不要。 0的机器数表现形式 在原码表示中，数字0的形式不是惟一的，如8位二进制数据的原码为： +0 0000000B -0 0的反码也不惟一： [+0] 0000000B [-0] 数的定点与浮点表示 机器数的小数点位置是事先约定的，它在机器数表示格式中工不出现，其位置有两种约定： 小数点的位置固定不变的机器数为定点数 小数点的位置可以浮动的机器数为浮点数 数的定点与浮点表示 采用进位计数制后，任何一个二进制数N都可以表示为：N ±2±E×M。 N、E、M均为二进制数。M为数N的尾数，表示N的全部有效数字；E为指数，是N的阶码，指示了小数点的实际位置。 对任一个二进制数N来说，若阶码P固定不变，则小数点的位置是固定的。 数的定点表示 计算机中的定点数有两种约定： 阶码P 0，把小数点固定在尾数的最高位之前，称为定点小数。 阶码P n，将小数点约定在尾数最末位之后，则为定点整数。 计算机中小数点的位置是假想位置，厂家在机器设计时将数的表示形式约定好，则各种部件及运算线路均按约定的形式进行设计。 机器数字长确定后，其数值的表示范围即可确定。 数的浮点表示 一个浮点数分为阶码和尾数两部分。在计算机中，视机型的不同，浮点数通常有两种表示格式： 符号位1位 阶码m位 尾数n位 阶符1位 阶码m位 数符1位 尾数n位 阶码和尾数用原码表示，尾数用补码表示，阶码用移 码表示。 移码 移码也叫增码或偏码，常用于表示浮点数中的阶码。 移码的表示公式：[X]移 2n-1+x -2n-1≤X≤2n-1 移码可由补码得到：将补码的符号位取反即可得到其移码。 对移码一般只执行加减运算，对两个浮点数进行乘除运算时，是尾数实现乘除运算，阶码执行加减运算。 浮点数的规格化表示法 浮点数的规格化就是其尾数的第一位要为1，若不为1则要用左规法使其为1。 左规就是尾数向左移动 同时调整阶码 ，直至尾数的第一位为1或阶码为全0或最小值。 规格化的浮点数表示使数的精度随之提高。 阶码是表示数的范围的，而尾数则表示数的精度。 数据校验码 为了提高数据传送的正确性，一方面要通过电路的可靠性来保证，另一方面对数据代码进行校验，代码校验的方法最好能查错和纠错。 数据校验码是一种常用的带有发现某些错误或带有自动改错能力的数据编码方法。 常用的代码校验码有奇偶校验码、海明码和循环冗余校验三种。 码制的距离 两个码制的距离：两个编码之间逐位比较，其不同数据的位数称为这两个编码之间的距离。例：编码0101110与0110110之间，有两位不同，则这两个编码之间的距离为2。 一个码制的距离：编码之中各编码之间的最小距离，即将一个码字变成另一个码字时必须改变的最小位数。 码制的距离与代码校验的关系 用4位二进制数表示16个代码，代码之间的距离是1，任何一位出错，都会变成另一个合法代码。如0000，当任一位出错都会变成16个合法代码中的一个。 计算机在传送代码过程中发生一位错，在代码距离为1的情况下是检查不出来的。若代码的距离为2，当某一位在传送过程中出错时，这个出错代码就不是合法代码，从而判断出这个错误代码，但不知道哪一位出错。 奇偶校验码 构成规则：在每个传送码的左边或右边加上1位奇偶校验位0或1，若是奇校验位，就把每个编码中1的个数凑成奇数；若是偶校验位，则将每个编码中1的个数凑成偶数。如：字母A的ASCⅡ码是1000001，若采用奇校验，最高位加1，该码就成为8位代若采用偶校验，最高位加0，该码就为8位代 距离为1的二进制码加上奇偶校验位就成为距离为2的码，可发现1个错误或奇数个错误，但不能定位，也不能纠错。 海明码 以奇偶校验为基础，但校验位是多位。在传送的信息位中间增加几个校验位，就能检验出多位出错，并能自动恢复一位或几位出错位的正确值。 实现原理：在数据中加入几个校验位，将数据代码的码距比较均匀地拉大，并将数据的每个二进制位分配在几个奇偶校验组中。当某一位出错时，就会引进相关的几个校验位的值发生变化，不仅可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。 校验位与码距 根据码距的概念可知：没有加校验码的任何编码的码距均为1，即只要改一位，就变成另一个码字了。 当奇偶校验码添加了1位校验码后，若要再变成另一个码字最少要修改2位，所以其码距为2。 由以上推论可知，码距是不同