CH1补充讲义信息编码

1十进制R=10，可使用0,1,2,3,4,5,6,7,8,9二进制R=2，可使用0,1八进制R=8，可使用0,1,2,3,4,5,6,7十六进制R=16，可使用0,……,9,A,B,C,D,E,F“逢R进一，借一当R”1.2.2计数制的基本概念基数：R位权：基数的若干次幂,一个数可按权展开成为多项式。(234.13)10＝2×102＋3×101＋4×100＋1×10－1＋3×10－21.2.3计算机中的常用计数制及转换1、二进制（信息的存储、处理、传送）2、十六进制（书写方便）3、八进制（书写方便）4、进制间的转换1、二进制二进制数：逢2进一，基数为2，权为2的若干次幂。两个数字符号：0，1不论指令还是数据,若想存入计算机中,都必须采用二进制编码形式,在二进制系统中只有两个数0和1,即便是多媒体信息(声音、图形等)也必须转换成二进制的形式,才能存入计算机,一个二进制数在计算机中是以电子器件的两个物理状态来表示。128瓦32瓦64瓦16瓦8瓦4瓦1瓦2瓦111110004二进制（续）易于物理实现，使电子线路制造计算机成为可能运算规则简单（R(R+1)/2）机器可靠性高，通用性强优点：二进制（续）二进制转换为十进制（按权展开）(10010)2＝1×24＋0×23＋0×22＋1×21＋0×20＝(18)10十进制转换为二进制（除2取余法）1.将十进制数除以2，得到一个商数和一个余数；2.再将商数除以2，又得到一个商数和一个余数；3.继续这个过程，直到商数等于零为止。每次得到的余数(必定是0或1)就是对应二进制数的各位数字。注意：第一次得到的余数为二进制数的最低位，最后一次得到的余数为二进制数的最高位。6例：(75)10？2结果为：10010117523712181209241220210201二进制（举例）2、十六进制十六进制数：逢16进一，基数为16，权为16的若干次幂。16个数字符号：0，1，2，3，4，5，6，7，8，9，A,B,C,D,E,F一.十六进制转换为十进制（按权展开）(1CB)16＝1×162＋12×161＋11×160＝(459)10(FF)16＝15×161＋15×160＝(255)10十六进制（续）二.十进制转换为十六进制除16取余法：1.将十进制数除以16，得到一个商数和一个余数；2.再将商数除以16，又得到一个商数和一个余数；3.继续这个过程，直到商数等于零为止。每次得到的余数(必定是0～9或A～F之一)就是对应十六进制数的各位数字。但必须注意：第一次得到的余数为十六进制数的最低位，最后一次得到的余数为十六进制数的最高位。十六进制（举例）十六进制（举例）3、八进制八进制数：逢8进一，基数为8，权为8的若干次幂。8个数字符号：0，1，2，3，4，5，6，7一.八进制转换为十进制（按权展开）(154)8＝1×82＋5×81＋4×80＝(108)10(76)8＝7×81＋6×80＝(62)10八进制（举例）二、十进制转换为八进制除8取余数：14小结：不同进位计数制间的转换一、R进制转化成十进制：数码乘以各自的权的累加例：10101(B)=24+22+1=21101.11(B)=22+1+2-1+2-2=5.75101(O)=82+1=6571(O)=78+1=5101A(H)=163+16+10＝4106进制表示符号B二进制O八进制D十进制H十六进制15二、十进制转化成R进制整数部分：除以R取余数，直到商为0，余数从右到左排列。小数部分：乘以R取整数，整数从左到右排列。100(D)=144(O)=64(H)~例：100.345(D)=1100100.01011(B)0.760100250225212262321000100110.3451.38020.6902221.52021.04八进制100812818044110016604616十六进制4、各种计数制之间的转换二进制八进制一位拆三位一位拆四位二进制十六进制二、八与十六进制之间的转换整数从右向左三位并一位小数从左向右三位并一位整数从右向左四位并一位小数从左向右四位并一位100110110111.010100(4667.24)8100110110111.0101(9B7.5)16*示例：返回本节首页191.2.4字符编码西文字符编码汉字编码各种汉字编码之间的关系20一、西文字符编码ASCII码(AmericanStandardCodeforInformationInterchange)•8位二进制码，最高位为0。7位可表示128个不同的字符，从0到127。控制字符：0～32，127；普通字符：94个。例如：“a”字符的编码为1100001，对应的十进制数是97；换行0AH10回车0DH13空格20H32‘0’～‘9’30H～39H48～57‘A’～‘Z’41H～5AH65～90‘a’～‘z’61H～7AH97～12221汉字编码(1)汉字输入码：从键盘输入的代表汉字的编码音码类全拼、双拼、微软拼音、自然码和智能ABC等形码类五笔字型法、郑码输入法等。混合码：全息码数字编码：区位码。汉字和图形符号共7445个，其中一级汉字3755个，二级汉字3008个，图形符号682个。汉字分区，每个区94个汉字，全部国标汉字与图形符号组成一个94×94的矩阵，矩阵的每一行为一个“区”，每一列称为一“位”。(2)汉字国标码(GB2312－80)（交换码）二字节码，用两个七位表示一个汉字（即每个汉字占两个字节）。在区位码的区码与位码的基础上分别加00100000（20H），形成国标码。区号区中位置输入码国标码字形码机内码地址码汉字输出汉字输入二、汉字编码22汉字编码（续）(3)机内码：汉字在设备或信息处理系统内部最基本的表达形式。占用两个字节，为了与ASCII码相区别，把国标码两个字节的最高位分别置为1（即高8位和低8位分别加80H）汉字区位码国标码汉字内码啊1001H(0011000000100001)BB0A1(1011000010100001)B华3922H(0101101101000010)BD9C2(1101101111000010)B机内码与区位码的关系如下：机内码高位＝区码＋20H＋80H＝区码＋A0H机内码低位＝位码＋20H＋80H＝位码＋A0H其中加20H是为了避免与基本ASCII码中的控制码冲突，加80H是为了区别于基本ASCII码。23汉字字形编码：汉字的输出（字库）(4)汉字字形码：汉字库（字模点阵）。用点阵、矢量函数等方式表示的汉字字型。点阵：汉字字形点阵的代码有16×16、24×24、32×32、48×48等编码、存储方式简单、无需转换直接输出放大后产生的效果差矢量：存储的是描述汉字字形的轮廓特征矢量方式，特点正好与点阵相反（5）汉字地址码每个汉字字形码在汉字字库中的相对位移地址。地址码和机内码要有简明的对应转换关系精密型4848288提高型3232128普及型242472简易型161632汉字点阵类型点阵占用字节数24小结：各种汉字编码之间的关系数字编码字音编码字形编码机内码字形码国标码显示汉字打印汉字25其他汉字编码方案Unicode码另一国际标准：采用双字节编码统一表示世界上的主要文字。GBK码新的中文编码扩展国家标准，2字节表示一个汉字第一字节从81H~FEH，最高位为1；第二字节从40H~FEH，第二字节的最高位不一定是1。BIG5编码台湾、香港地区普遍使用的一种繁体汉字的编码标准，包括440个符号，一级汉字5401个、二级汉字7652个，共计13060个汉字。返回本节首页