kuaisu数据表示与运算算法分析.pptx

第3章;本章主要内容;数字化编码二要素; 基二码（二进制码）;进位记数法与进制转换;十进制转二进制;二到八或十六进制转换;二进制数据算术运算规则;二进制数据算术运算规则;本章主要内容;数据表示;逻辑型数据;字符型数据;字符串的表示与存储;多媒体信息编码;数值数据在计算机内的格式; 8421码 余3码 循环码 84-2-1 0 0000 0011 0000 0000 1 0001 0100 0001 0111 2 0010 0101 0011 0110 3 0011 0110 0010 0101 4 0100 0111 0110 0100 5 0101 1000 1110 1011 6 0110 1001 1010 1010 7 0111 1010 1000 1001 8 1000 1011 1100 1000 9 1001 1100 0100 1111;检错纠错码;三种常用的检错纠错码;;奇偶校验码的实现电路;奇偶检验码练习--教材P75：4;海明校验码;海明校验码构成;(1)校验位分布 若由k个数据码DkDk-1…D1和r个校验码PrPr-1…P1构成的海明码格式为HmHm-1…H3H2H1, m=k+r，则： PrPr-1…P1依次分布在H2r-1、H2r-2 、…、H4、H2、H1上， DkDk-1…D1按序分布在剩余位置上。 例如：5位信息码D5D4D3D2D1，需4位检验码P4P3P2P1 ，则9位海明码为： H9 H8 H7 H6 H5 H4 H3 H2 H1 D5 P4 D4 D3 D2 P3 D1 P2 P1;(2)校验关系 指海明码中每个Hi由哪些P?来校验，关系为：被校验位位号=校验位位号之和。例如： H3对应H2、H1(3=2+1)，故H3处的D1由P2、P1校验 H5对应H4、H1(5=4+1)，故H5处的D2由P3、P1校验 H6对应H4、H2(6=4+2)，故H6处的D3由P3 、P2校验 H7对应H4、H2、H1(7=4+2+1)，故D4由P3、P2、P1校验 H9对应H8、H1(9=8+1)，故D5在由P4、P1检验 注意：由于H1、H2、H4、H8、H16…本身是检验位，因此不再由其他检验位进行检验。;海明码编码规则-3;海明码解码;海明码举例---一位出错;海明码举例---两位出错;海明码改进---纠一检两;检错纠错码小结;检错纠错能力;海明码练习---教材P75：7;海明码练习---教材P75：7;海明码练习---教材P75：7;循环冗余校验(Cyclic Redundancy Check ,CRC)码，简称CRC码，是一种检错、纠错能力很强的数据校验码，主要用于网络、同步通信及磁表面存储器等场合。 CRC码格式 CRC码的左边为信息位，右边为校验位。若信息位为n位，校验位为r位，则该校验码被称为(n+r,r)循???码。;CRC编码步骤如下： (1)将待编码的n位有效信息位表示为一个n-1阶多项式M(x)。 (2)将M(x)左移r位，得到M(x).xr（r由预选的r+1阶生成多项式G(x)决定）。 (3)用预选的r+1阶生成多项式G(x)对M(x).xr作模2除法。 (4)把左移r位后的的有效信息位与余数作模2加法，形成长度为n+r的CRC码。M(x).xr+R(x) ＝Q(x).G(x) ;模2运算;CRC编码举例;CRC码的纠错原理 ;CRC生成多项式的选择;本章主要内容;+ 0.1011;定点小数原码;定点原码特点;定点小数反码;定点反码循环进位问题;定点小数模2补码;补码加减方便--示例;负数的 [X]原、 [X]反、[X]补之间的关系;补码与真值之间的关系; Ⅰ [y]补 = 0 y1 y2 yn;整数的编码表示;原 反 补码表示小结;补码加减法;补码加减法溢出判断;F X;溢出判断电路;补码表示中的符号位扩展;补码计算练习;原码一位乘法; 例如： X = 0 . 1 1 0 1 Y = - 0 . 1 0 1 1 0. 1 1 0 1 * 0. 1 0 1 1 1 1 0 1