第三章数制与码制.ppt

汉字编码表示 为了能在不同的汉字系统之间互相通信、共享汉字信息。我国制定并推行一种汉字编码，称GB2312—80国家标准信息交换用汉字编码字符集（基本集），简称国标码，即外码。国标码字符集中收集了常用汉字和图形符号7445个，其中图形符号682个，汉字6763个，按照汉字的使用频度分为两级，第一级为常用汉字3755个，第二级为次常用汉字3008个。 在国标码中，每个国形字符都规定了二进制表示的编码，一个汉字用二个字节编码，每个字节用7位二进制，高位置为0。国标码在计算机中容易与ASCII混淆，在中西文兼用时无法使用。在若将国标码每个字节的高位置1，作为标示符，则可与ASCII码区分。这种汉字编码又称内部码 ，即机内码。 区位码是国标码的另一种表现形式，把国标GB2312--80中的汉字、图形符号组成一个94×94的方阵，分为94个“区”，每区包含94个“位”，其中“区”的序号由01至94，“位”的序号也是从01至94。94个区中位置总数＝94×94＝8836个，其中7445个汉字和图形字符中的每一个占一个位置后，还剩下1391个空位，这1391个位置空下来保留备用。所以给定“区”值和“位”值，用四位数字就可以确定一个汉字或图形符号，其中前两位是“区”号。后两位是“位”号，如“普”字的区位码是“3853”，“通”字的区位码是“4508”。区位码编码的最大优点是没有重码，但由于编码缺少规律，很难记忆。使用区位码的主要目的是为了输入一些中文符号或无法用其它输入法输入的汉字、制表符以及日语字母、俄语字母、希腊字母等。94个区可以分为五组： 01--15区：是各种图形符号、制表符和一些主要国家的语言字母，其中01--09区为标准符号区，共有682个常用符号；10--15区：为自定义符号区，可留作用户自己定义。 16--55区：是一级汉字区，共有3755个常用汉字，以拼音为序排列。 56--87区：是二级汉字区，共有3008个次常用汉字，以部首为序排列。 88--94区：自定义汉字区，可留作用户自己定义。  （3）补码 【例】当机器字长n＝8时， [+1]补 [-1]补 [+127]补 [-127]补 由此看出，在补码表示中： 正数的补码与原码、反码相同，负数的补码等于它的反码加l，符号参与运算。 机器数的最高位是符号位，0代表正号，1代表负号。 在补码表示中，0有唯一的编码： [＋0]补＝[－0]补 补码的运算方便，二进制的减法可用补码的加法实现，使用较广泛。 【X+Y】补=【X】补+【Y】补 【X-Y】补=【X】补+【-Y】补 用补码做加法时，两数之和的补码等于两数的补码和； 用补码做减法时，如果减数是正数，则把减数变为负数的补码，与被减数的补码相加；如果减数是负数，则把减数变为正数的补码，与被减数的补码相加；（即减数采用取反的原则） 注意： （1）符号位要一同参与运算； （2）符号位若有进位，则把进位位舍去。 * 1.1 数制的表示 1.常用数制 （1）十进制数 十进制数有两个主要特点： ? 有10个不同的数字符号：0、1、2、…、9； ? 低位向高位进、借位的规律是“逢十进一”，“借一当十” 的计数原则进行计数。 例如： 1234.65=1×103＋2×102＋3×101＋4×100＋6×10-1 + 5×10-2 式中的10称为十进制数的基数, 103、102、101、100、10-1 、10-2称为各数位的权。十进制数用D结尾表示。 第三章 数制与编码 （2）二进制数 在二进制中只有两个不同数码：0和1，进位规律是“逢二进一”，“借一当二”的计数原则进行计数。二进制数用B结尾表示。 例如，二进制01可表示为： 01)2==1×27＋1×26＋0×25＋1×24＋1×23＋0×22＋1×21＋1×20＋0×2-1＋1×2-2 （3）八进制数 在八进制中有0、1、2…、7八个不同数码，采用“逢八进一”，“借一当八”的计数原则进行计数。八进制数用Q结尾表示。 例如，八进制数（503.04）Q可表示为： （503.04）Q=5×82+0×81+3×80+0×8-1+4×8-2 （4）十六进制数 在十六进制中有0、1、2…、9、A、B、C、D、E、F共十六个不同的数码，采用“逢十六进一”，“借一当十六”的计数原则进行计数。十六进制数用H结