第 2 章 计算机中数据信息的表示-计算机组成原理.ppt

* * 确定系统数据的字节排列顺序 每个计算机系统在处理和保存数据时都需要确定其字节的排列顺序。 有的系统采用大端方式，有的系统采用小端方式，还有的系统既能工作于小端方式又能工作于大端方式，只需要在系统加电启动时选择确定采用小端还是大端方式即可。 注意：在字节排列顺序不同的系统之间进行数据通信时，必须按照规定进行顺序转换。 在调试底层机器级程序时，要清楚每个数据的字节排列顺序，以便将正确地实现机器数与真值之间的转换。 * * 2.7 数据校验码 数据在计算机系统内形成、存取和传送过程中，可能会因为某种原因而产生错误。为减少和避免这类错误，一方面是从电路、电源、布线等方面采取多方面措施提高机器的抗干扰能力，尽可能提高计算机硬件本身的可靠性，另一方面是在数据编码上采取检错纠错的措施。 数据校验码：具有检测某些错误或带有自动纠正错误能力的数据编码方式。 常用的数据校验码有奇偶校验码、海明校验码、循环校验码等。 * * 在正常编码中加入一些冗余位，即在正常编码组中加入一些非法编码，当合法数据编码出现某些错误时，就成为非法编码，因此就可以通过检测编码是否合法来达到自动发现、定位乃至改正错误的目的。 在数据校验码的设计中，需要根据编码的码距合理地安排非法编码的数量和编码规则。 数据校验码的实现原理 * * 2.7.1 码距与数据校验码 编码的距离：通常把一组编码中任何两个编码之间代码不同的位数称为这两个编码的距离，也称海明距离。 码距：指在一组编码中任何两个编码之间最小的距离。 例如 编码0011与0001，仅有一位不同，称其海明距离为1。 * * 例：一组编码采用四位二进制编码表示16种状态，因为从0000到1111这16种编码都用到了，因此这组编码的码距为1。 因为这组编码的码距为1，在这组编码中任何一个状态的四位码中的一位或几位出错，都会变成另一个合法编码，所以这组编码没有查错和纠错能力。 * * 例：一组编码采用四位二进制表示8个状态，例如只将其中的8种编码0000、0011、0101、0110、1001、1010、1100、1111用作合法编码，而将另外8种编码作为非法编码，此时这组编码的码距为2。 在这组编码中，要从一个合法编码改为另一个合法编码需要修改2位。如果在数据传输过程中，任何一个合法编码有一位发生了错误，就会出现非法编码。 例如编码0000的任意一位发生错误形成的编码都不是合法编码，因此系统只要检查编码的合法性，就可以发现错误。 * * 校验码通常是在正常编码的基础上按特别规定增加一些附加的校验位形成的，即通过增大编码的码距来实现检查和纠正错误的目的。 合理地增加校验位、增大码距，就能提高校验码发现错误的能力。 * * 检查错误的位数与码距的关系 要检查1位错误，编码的码距需要1＋1＝2。 要检查e位错，编码的码距需要e＋1。 因为对于码距为e＋1的编码，一个码字在e位以内出错，是无法将一个合法编码变为另外一个合法编码的。 * * 纠正错误的位数与码距的关系 如果编码出错的位置能够确定，则将出错位的内容取反，就能够自动纠正错误。 要纠正t位错，编码的码距需要2t＋1。 这是因为当码距达到2t＋1时，即使合法编码中有t位出错，它与原合法编码的编码距离还是比与其他任何合法码字的编码距离要小，这样就可以惟一地确定它的合法编码，即可以自动纠正错误。 * * 例：考虑下面只有四个合法编码的编码组 0000000000，0000011111， 1111100000，1111111111。 这个编码组的码距为5，说明它着能纠两位错。 如果在数据传输过程中，接受方接收到一个编码0000000111，就能够知道原来的正确编码应该是0000011111（必须假定不会出现两位以上的错误） * * 码距与校验码的检错和纠错能力的关系 校验位越多，码距越大，编码的检错和纠错能力越强。 记码距为d，码距与校验码的检错和纠错能力的关系是： d≥e＋1 可检验e个错。 d≥2t＋1 可纠正t个错。 d≥e＋t＋1 且e＞t，可检e个错并能纠正t个错。 * * 2.7.2 奇偶校验码 奇偶校验码是一种最简单、最常用的校验码，广泛用于主存的读写校验或ASCII码字符传送过程中的检查。 1. 奇偶校验码的编码方法 在n位有效信息位上增加一个二进制位作为校验位P，构成n十1位的奇偶校验码。 奇校验Odd：校验位P的取值（0或1）使n＋1位的奇偶校验码中“1”的个数为奇数 偶校验Even：校验位P的取值（0或1）使n＋1位的奇偶校验码中“1”的个数为偶数。 校验位的位置在有效信息位的最高位之前或者在最低位之后。 * * 例：设A6A5A4A3A2A1A0为7