第2章 数据编码和数值计算.pptVIP

1. 数制 数制也称计数制，是用一组固定的符号和统一的规则来表示数值的方法。 计算机中采用二进制，在程序的编写中有时还会用到八进制和十六进制。各进制可用尾符来标识，如： B——二进制 H——十六进制 Q——八进制 D（或省略）——十进制 。 也可用下标来表示 实用的数制都是采用位置计数法，它有三个要素：基数、数码和位权。 例如，一个十进制数5609.021可以表示为： (5609.021)10=5×103+6×102+0×101+ 9×100+0×10-1+2×10-2+1×10-3。 对任意一个数S，假定其整数部分有m位，小数部分有n位，可用位置计数法表示为： Nm-1Nm-2……N1N0 .N-1N-2……N-n 它的值为： 2. 数制之间的转换 （1）二、八、十六进制转换为十进制 转换方法 ：按权相加 （2）十进制转换为二、八、十六进制 1）十进制整数转换成二、八、十六进制数 方法：除基取余，逆排列。 2）十进制小数转换成二、八、十六进制数 方法：乘基取整 2. 数制之间的转换 （3）八、十六进制与二进制数的转换 1）八、十六进制转换成二进制数 方法：“1对3”或者“1对4” 。 2）二进制数转换成八、十六进制 方法：以小数点为中心，分别向左右两边 “3对1”或者“4对1” 。 2. 数制之间的转换 （1）二、八、十六进制转换为十进制 转换方法 ：按权相加 （2）十进制转换为二、八、十六进制 1）十进制整数转换成二、八、十六进制数 方法：除基取余，逆排列。 2）十进制小数转换成二、八、十六进制数 方法：乘基取整 定点表示是约定机器中数据的小数点位置固定不变，用定点表示法表示的数据就是定点数。根据小数点位置固定在数据的最高位之前，或者是固定在最低位之后，又分为定点小数和定点整数。 1. 有符号二进制数据的表示 最常用的有符号二进制数的表示方法是： 将二进制数的最高位作为符号位，该位置“0”表示正数，该位置“1”表示负数。 对定点小数而言，其小数点位置隐含在符号位之后，仍然保持最高位为符号位。 2. 定点小数 3. 定点整数 计算机中表示一个浮点数可由尾数和阶码及其符号位构成。 阶码用二进制整数形式表示，指明小数点在数据中的位置，决定了浮点数的表示范围；阶码的底数，常约定为2。 尾数用定点小数形式表示，决定了浮点数的表示精度。 浮点数规格化对尾数表示的要求是： 正数0.1x x……x 负数（原码）1.1 x x……x 负数（补码）1.0 x x……x 这种表示使得小数点后第一位成为有效数字位，尽可能增加了尾数的有效位数。 对于非规格化的浮点数，可通过移位和调整阶码的方法，使其成为规格化的浮点数。 在PC计算机中，浮点数采用IEEE 754标准格式 二进制编码的十进制表示，称为二—十进制码：把每一位十进制数用4位二进制编码表示。 8421BCD码 BCD码存储时，可采用两种不同形式： 压缩的BCD码：用一个字节存放两位十进制数所对应的BCD码，其中十进制数的十位对应高四位存放，个位对应低四位，整个十进制数用一串BCD码来表示。 非压缩的BCD码：用一个字节存放一位十进制数，其中高四位置0，低四位存放BCD码。 1. ASCII码 American Standard Code for Information Interchange，美国信息交换标准代码 每个字符用8位二进制存储表示，其中最高位置0或用于奇偶检验位，其余7位二进制编码可表示128种不同的字符，包括32个控制符号和96个图形符号，其中计算机终端能输入并且可以显示95个字符，如大小写52个英文字母（A~Z、a~z）、数字符0 ~ 9、通用的运算符和标点符号等。 附录1给出了标准的ASCII码表。 2. 汉字编码 汉字的编码主要有输入码、内码、字形码以及交换码等 3. Unicode编码 用两个字节表示一个字符，最多可表示65536个字符，涵盖了世界上的几乎所有的书面文字符号，包括27786个汉字。Unicode字符编码中的前128个字符是标准的ASCII码字符，接下来是128个扩展的ASCII码字符，这样便将ASCII码字符和其它的字符处理统一起来。Unicode字符编码将成为未来全世界各国计算机系统的统一字符编码。 校验码可分成两大类，一类是检错码；另一类是纠错码。 常使用的检验码有三种：奇偶校验码、海明校验码和循环冗余校验码(cyclic redundancy check code ,CRC)。 1. 奇偶校验码 最简单的奇偶检验码是通过在要校验的数据前面或后面