第二章数据示、运算与校验.ppt

* * * * * * * * AE+BE A×B=2 ×(AM×BM) 2. 浮点乘法运算 步骤： 1.检查操作数是否为0。 2.阶码相加。 若阶码用移码表示，相加后 浮点乘 定点加、定点乘 3.尾数相乘。 相乘前不需对阶。 设A=2 ×AM，B=2 ×BM AE BE 4.结果规格化。 一般左规。 令AE=2 +X，BE=2 +Y， AE+BE=2 +2 +(X+Y) n n n n -2 =2 +(X+Y) n n 减2 修正。 n 3. 浮点除法运算 步骤： 1.检查操作数是否为0。 2. AM BM ? 浮点除 定点减、定点除 设A=2 ×AM，B=2 ×BM AE BE 令AE=2 +X，BE=2 +Y， AE-BE=2 -2 +(X-Y)=X-Y n n n n +2 n 加2 修正。 n AE-BE A÷B=2 ×(AM ÷BM) 3.阶码相减。 若阶码用移码表示，相减后 4.尾数相除。 相除前不需对阶。 5.结果不再规格化。 2.3 数据校验码 一、码距 码字：由若干位代码组成一个字。 两个码字的距离：两个码字逐位比较，其不同字符的个数。 码距：各码字之间的最小距离。 在纠错理论中，一个重要的公式： L-1=C+D 且D?C L码距 C可以纠错的位数 D可以检错的位数 二、奇偶校验码 原理：在每组代码中增加一个冗余位，使合法编码的最小码距由1增加到2，如果合法编码中有奇数个位发生了错误，这个编码就将成为非法代码。 1.校验码的构成规则 偶校验：每个码字（包含校验位）中1的数目为偶数。 奇校验：每个码字（包含校验位）中1的数目为奇数。 2.校验位的形成 设被检测码为X0X1X2X3…….Xn 偶校验：在发送端求校验位P= X0?X1 ? X2 ? X3 ? … ? Xn 奇校验：在发送端求校验位P= X0?X1 ? X2 ? X3 ? … ? Xn 3、校验原理 偶校验：在接收端求P’= X0?X1 ? X2 ? X3 ? … ? Xn ?P 奇校验：在接收端求P’= X0?X1 ? X2 ? X3 ? … ? Xn ?P 若P’=0则无错，若P’=1，则有错。 二、海明码 基本思想：将有效信息按某种规律分若干组，每组安排一个校验位进行奇偶测试。 1、确定校验码位数 海明校验码的构成规则是由信息位和一组校验位构成，这些校验位穿插在信息位中间。假定待检测的信息码长k位，需要增设的校验位为r位，则k和r满足海明不等式： 2r ?k+r+1 r k r k 3 1~4 6 27~57 4 5~11 7 58~120 5 12~26 2.确定校验位位置 将r个校验位Ci(i=1~r)安排在整个编码中的第2i-1位上，信息位则从低位开始按顺序安排在相应的空位上，整个编码被排列为： Hk+r Hn+k-1 ……H4 H3 H2 H1 3、分组 让每个校验位Ci分别完成一个小组gi的奇偶校验任务，若采用偶校验，各小组分配如下： C1为g1小组的校验位，该组包含H1H3H5H7H9H11H13H15 C2为g2小组的校验位，该组包含H2H3H6H7H10H11H14H15 C3为g3小组的校验位，该组包含H4H5H6H7H12H13H14H15 C4为g4小组的校验位，该组包含H8H9H10H11H12H13H14H15H24 …… 各小组的特点： 1）每个小组gi中，有一位第2i-2位只包含在该组中 2）每两个小组gi和gj中共同包含一位，他是第2i-1+ 2j-1位(I,j=1,2,3) 3)每三个小组(gi, gj, gk)中共同包含一位，他是第2i-1+ 2j-1+ 2k-1位 4、校验位的形成 C1=第一组中的所有位（除c1）求异或 C2=第二组中的所有位（除c2）求异或 …… Cr=第三组中的所有位（除cr）求异或 5、纠错原理 分别对每一组的所有位求异或（包括校验位），得到P1P3……Pr 若PrPr-1……P1=0,则无错，若PrPr-1……P1?0,则有错，转换为十进制数值就是出错的位号。 例：0101 发 0101101 收 0001101 三、循环冗余校验码 模二除运算 其运算过程与一般二进制除法运算相同，只是求余数时采用模二减法运算规则，其商取决于每次得到的余数的首位，其首位为1时，商1，首位为0时商0，当商的位数与除数的位数相同时结束。1100000/1011 基本思想：基于任何一种二进制编码都可写成一个多项式，用另外一个约定的多项式去除，所得到的余数就是它的校验位，在发送端将被校验的信息码和校验位拼接起来就构成它的CRC码，在接收端再用同一个约定的多项式去除，若余数为0，表明该代码无错，否则表明出了错，可由所得到的余数确定出错的位置。 1、循环冗余校验