第3章运算方法和运算器及校验码-教材第5版分析.ppt

* 2 、浮点数的乘、除法运算 乘法：A*B=（AM*BM）R（AE+BE） 除法：A/B=（AM/BM）R（AE-BE） 定点整数要化成浮点数运算。 * 3.7 数据校验码 码距的概念： 一种编码体制中，各组合法代码间的不同位数称距离，其最小距离为该编码的码距。 码距的作用： 衡量一种编码差错与纠错的能力。 差错与纠错的基本出发点： 1） 约定某种规律，作为检测的依据。 有效信息位+校验位 校验码 译码检测 2）增大码距，从信息量上提供指错的可能。 * 例： 8421 码中，最小的码字间的距离为 1 ，如 0000 和 0001 、 0010 和 0011 等；最大码字间的距离为 4 ， 如 0111 和 1000 ，所以 8421 码制的码距= 1 。 码距为 1 的码制，即不能查错也不能纠错。 码距越大的码制，查错、纠错能力越强。 * 3.7.1 奇偶校验码 奇偶校验法的原理是： 有效信息位+1位校验位=校验码 检测依据(编码规则)：约定校验码中1的个数为奇数/偶数。 如：偶校验：0 1 信息位由一位不同，校验位就不同。所以码距=2。 检测奇数位错，但3位、5位、7位出错可能性太小，所以往往只考虑检测1位错。由于不能定位是哪一位出错，因此没有纠错能力。 用于主存校验。 * 奇偶校验的特点： 1) 奇偶校验法使数据的码距为 2 ，因而可检出数据传送过程中奇数个数位出错的情况； 2)实际中两位同时出错的概率极低，奇偶校验法简便可靠易行，但它只能发现错误，却不知错在何处，因而不能自动纠正。用于主存校验。 * 海明校验码的基本思想是：对原数据码按某种规律分成若干组，每组安排一个校验位，进行奇偶校验，这样就可产生多位检错信息，用其不同的二进制组合，指出错误的所在，从而达到纠错的能力。 3.7.2 海明码校验方法 * C1 C2 …... CK r1 r2 …… ri 3.7.3 循环冗余校验(CRC)码 循环冗余校验方式：通过某种数学公式建立信息位和校验位之间的约定关系——能够校验传送信息的对错，并且能自动修正错误。广泛用于通信和磁介存储器中。 CRC 编码格式是在 k 位信息后加 r 位检验码。 N N-1 2 1 信息位（k位） 校验位（r位） * 1 约定规律 校验码能被某代码除尽。某代码事先约定好。 设有效信息位A，约定代码为G。 A/G=Q+R/G (A-R)/G=Q,A-R即为校验码。 2 编码方法 例：有效信息A=1100，约定代码G=1011 将有效信息与余数拼接在一起形成校验码。 * 3 译码与纠错 循环校验码 余数为0，无错 约定代码 余数非0，有错 不同余数 对应不同出错数位 * 例：有一个（7,4）码（即CRC码为7位，信息码为4位），已确定生成多项式为：G（X）=X3+X+1=1011，被传输的信息 C(x)=1001 ，求 C(x) 的 CRC 码。 解： C（x）左移 r= n–k=3位 即： 将上式采用模 2 除法除以给定的 G(x)=1011 ， 1001000/1011=1010+110/1011 得到余数： R(x)=110 所求 CRC 码 * (A) (B) * 4.生成多项式 G（x）的确定 G(x) 是一个约定的除数，用来产生校验码。从检错和纠错的要求出发，它并不是随意选择的，它应满足下列要求： 任何一位发生错误都应使余数不为0 ； 不同位发生错误应使余数不同； 余数继续模2除，应使余数循环。 在计算机和通信系统中，广泛使用下述两种标准： 国际电报电话咨询委员会 CCITT 推荐 G(X)=X16+ X15+X2+1 美国电气和电子工程师协会 IEEE 推荐 G(X)=X16+ X12+X5+1 具体可参见教材P112表3.11。 * 第三章 复习要点及作业 1.进位计数制及数