讲稿02章 计算机中数据信息表示法 (1)..ppt

* §2.4 数字编码和字符编码 循环冗余码是在 k位数据位串行移位输出过程中求出 r 个校验位的值。其数学原理用的是模 2 除。即对由 k 个数据位后跟 r 个 取值为 0 的位构成的数，除以从数学表中查来的一个生成多项式（对应一个特定的 r + 1 位的二进制数），求出的 r 位的余数就是校验位的结果。 为了描述不断移位操作过程中的数据，引进伪变量 X 和它的的不同的幂，以表示一个二进制数取值为 1 的那些位的值。此时原来说的 k 位数据，k + r 位码字，r 位的余数均可以用一元多项式表示。模 2 除时作除数用的二进制数也表现为多项式的形式，叫做生成多项式。 * §2.4 数字编码和字符编码 三、字符编码 ASCII码（American Standard Code for Information Interchange，美国标准信息交换码） ASCII－7： 8位：7位，区分不同的字符，128个 1位，奇偶校验 ASCII－8： （扩展ASCII码）： 8位区分不同的字符，256个 2. 汉字编码 输入码：智能ABC、五笔、自然码、紫光…… * §2.4 数字编码和字符编码 汉字表示及存储： 用2个字节表示一个汉字，每个仅使用低7位。 为了与ASCII区别（西文的ASCII码的最高一位编码值为0）将表示汉字的两个最高位均置“1”。 因此汉字编码最多有128×128=16384个GB2312中实际上仅编码常用一级,二级字共6763个汉字。 注意：这种编码方案与西文传送中的把ASCII码的最高一位用作奇偶校验位有矛盾。 ? * §2.4 数字编码和字符编码 3. 字符串的表示与存储 字符串:一串连续的字符，占据主存中连续的多个字节，每个字节存放一个字符。 一个主存字的多个字节： 从低位到高位字节次序存放 从高位到低位字节次序存放 表示字符串数据： 要给出串存放的主存起始地址和串的长度。 * §2.4 数字编码和字符编码 四、逻辑数据的表示 用来表示二值逻辑中的“是”与“否”或“真”与“假”两个状态的数据。 计算机中用“1”表示“真”，用“0”表示假。 * 数据编码表示总结 数值型数据： 定点小数、定点整数、浮点数 二－十进制数（BCD码） 字符型数据： ASCII 码、字符串、汉字… 检错纠错码： 奇偶校验、海明校验、循环冗余校验 逻辑型数据：0，1 * §2.2 机器数的编码表示 4、移码表示 ⑴ 定义 定点小数：[x]移＝xs.x1x2…xn [x]移＝1+x （－1≤x＜1） 定点整数：[x]移＝xsx1x2…xn [x]移＝2n+x （－ 2n ≤x ＜ 2n ） 如: x=0.1011 [x]移＝ x=+1010 [x]移＝ x= - 0.1011 [x]移＝ x= -1010 [x]移＝ 1.1011 1,1010 0.0101 0,0110 结论： x0， 符号为1； x0， 符号为0 移码表示与补码表示一一对应 注意： 移码只用于表示浮点数的阶码，所以只用于整数。 * §2.2 机器数的编码表示 * ⑵ 性质 移码中，0－负，1－正； 移码全零，真值最小； 0的移码表示唯一； 移码与补码，仅符号位相反，其余各位相同； 移码表示实际是把真值映射到了正数域，可按无符号数比较大小。 * 数的原码、反码、补码和移码（字长8位） 数 原 码 反 码 补码 移码 +0 -0 +（27-1） -1 -5 -（27-1） 100