2数据的表示和运算-1选读.ppt

第2章 数据的表示和运算;2.1 数字信息和二进制编码;二进制数据算术运算规则;二进制数据算术运算规则;2.1.1 进位计数制及其相互转换;计算机中常用的 4 种进位数制（r—数制的基） 二进制(B)：r = 2， 基本符号：0 1 八进制(O) ：r = 8， 基本符号：0 1 2 3 4 5 6 7 十进制(D) ：r = 10，基本符号：0 1 2 3 4 5 6 7 8 9 十六进制(H)：r = 16，基本符号： 0 1 2 3 4 5 6 7 8 9 A B C D E F 其中 A～F 表示十进制数 10～15 4 种进位数制之间的关系： 二进制用于计算机内部 八和十六进制是二进制的缩写 十进制用于编程、操作人员。;2. 不同数制间的数据转换;思考题：;二进制数、八进制数和十六进制数之间的转换 八进制数和十六进制数是从二进制数演变而来的： 由3位二进制数组成1位八进制数； 由4位二进制数组成1位十六进制数。 对于一个兼有整数和小数部分的数以小数点为界，小数点前后的数分别分组进行处理，不足的位数用0补足。 对整数部分将0补在数的左侧，对小数部分将0补在数的右侧。这样数值不会发生差错。;二进制数与八、十六进制数之间的直接转换法;2.1.2 数据的表示;2 . 逻辑型数据;逻辑型数据基本运算规则;3. 字符型数据的表示;ASCII 码字符集;4. 字符串的表示与存储;字符串的表示与存储;A;5. 汉字的表示与编码;汉字的表示方法; ;（2）区位码：将国标码中的字符按其位置划分成94个区(行)，每个区中94个字符(列) 。;汉字在计算机内的表示;（4）汉字的存储 ; （5）汉字的输出 ;6. 数值数据在计算机内的格式;数值范围和数据精度;二 — 十进制码（BCD码）;BCD码;0 0000 0000 0011 0000 1 0001 0111 0100 0001 2 0010 0110 0101 0011 3 0011 0101 0110 0010 4 0100 0100 0111 0110 5 0101 1011 1000 1110 6 0110 1010 1001 1010 7 0111 1001 1010 1000 8 1000 1000 1011 1100 9 1001 1111 1100 0100;如何判定码权;如何判定码权;2.1.3 校验码;校验码;几种常用的校验码;1. 奇偶校验码;奇偶校验码的实现电路;奇校验 1出错; 【例】选择题：如果需要对3个字节的数据进行纵向奇偶校验，可再增???1 个字节作为纵向校验字节，纵向校验的奇偶性与横向校验的奇偶性相同。若被校验的3个字节数据分别是A9H、B8H和CFH ，则新增加的校验字节数据是（ ）。  A. AEH B. DEH C . D6H D.5EH ;2. 循环冗余校验码（CRC）;CRC码的编码方法;故有： 上式中，等式左边即为所求的n位CRC码，其中余数表达式R(x)就是校验位(r位)。且等式两边都是G(x)的倍数。 发送信息时将等式左边生成的n位CRC码送给对方。当接收方接到n位编码后，同样除以G(x)，如果传输正确则余数为0，否则，可以根据余数的数值确定是哪位数据出错。;【例】有一个（7,4）码（即CRC码为7位，信息码为4位），已确定生成多项式为： G（X）=X3+X+1= 1011被传输的信息C(x)=1001，求C(x)的CRC码。;(A);CRC码的查错表; 生成多项式G（x）的确定; ;校验码小结;校验码小结