数制与信息编码.pptx

引子众所周知，计算机内部采用二进制，只有0和1两种符号那么计算机是如何处理这么复杂的数据的？了解背后的原理有助于我们更好地使用计算机第1页/共89页第2页/共89页数制与信息编码各类数据在计算机中的转换过程第3页/共89页本章内容2.1 计算机中的数制2.2 数值数据编码2.3 非数值数据编码2.4 物联网信息编码第4页/共89页2.1 计算机中的数制2.1.1 数制的本质特征2.1.2 数制的表示2.1.3 二进制2.1.4 数制转换2.1.5 数据的存储单位第5页/共89页2.1.1 数制的本质特征数制计数方式进位的原则全称“进位计数制”，简称“数制”常用数制十进制二进制八进制十六进制第6页/共89页2.1.1 数制的本质特征不同进制的本质特征 使用一组固定的单一数字符号来表示数目的大小。例如：十进制数有09共10个阿拉伯数字符号。二进制数有0、1两个数字符号。八进制数有07共8个数字符号。十六进制数有09、AF共16个数字符号。有统一的规则：以N为基数，逢N进一。例如：十进制是以10为基数，逢十进一。二进制是以2为基数，逢二进一。八进制以8为基数，逢八进一。十六进制以16为基数，逢十六进一。权值大小不同。例如：50和500中“5”，虽然符号相同，但是含义却不同，前者表示5个10，后者表示5个100第7页/共89页2.1.1 数制的本质特征权例如：50和500中“5”，虽然符号相同，但是含义却不同，前者表示5个10，后者表示5个100为什么会不同呢？因为这两个5分别在不同的位置上，所以大小就会不同处在不同位置上的数字符号，它所代表的数值大小也不同为了形象地表示这种位置差异，我们引入一个术语“权”an.a1a0.a-1a-2.a-mr0r1rnr-1r-2r-mr r进制数进制数权权第8页/共89页2.1.1 数制的本质特征例如十进制数:50：5的权为101=10，因此代表5个10500：5的权为102=100，因此代表5个100第9页/共89页2.1.1 数制的本质特征不同进制的本质特征基数权进制中基本符号的个数满r进1（基数r=10,2,8,16）an.a1a0.a-1a-2.a-mr0r1rnr-1r-2r-mr r进制数进制数权权第10页/共89页2.1.1 数制的本质特征不同进制的本质特征基数权进制中基本符号的个数满r进1（r=10,2,8,16）5235*102+2*101+3*100每位数字代表的值每位数字代表的值:ai*rian.a1a0.a-1a-2.a-mr0r1rnr-1r-2r-mr r进制数进制数权权=500+20+3=523第11页/共89页2.1.2 数制的表示为了区分不同的数制，并便于书写，通常有两种表示方法：下标法和后缀法下标法：基数以下标的形式写在数的右下方：十进制数101.1可记为：(101.1)10。二进制数101.1可记为：(101.1)2。八进制数101.1可记为：(101.1)8。十六进制数101.1可记为：(101.1)16。第12页/共89页2.1.2 数制的表示后缀法：将代表数制的一个字母写在数的后面二、八、十和十六进制分别用字母B、O、D、H代表分别取其英文单词（Binary、Octal、Decimal、Hexadecimal）的首字母(101.1)10=101.1D(101.1)2=101.1B(101.1)8=101.1O(101.1)16=101.1H第13页/共89页2.1.2 数据的表示常用的数制数 制基 数数 符十级制（Decimal）100，1，2，3，4，5，6，7，8，9二进制（Binary）20，1八进制（Octal）80，1，2，3，4，5，6，7十六进制（Hexadecimal）160，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F第14页/共89页2.1.2 数制的表示下面不同数制的数代表的大小是多少？（100）10 =1*102+0*101+0*100=100（100）2 =1*22+0*21+0*20=4（100）8 =1*82+0*81+0*80=64（100）16 =1*162+0*161+0*160=256第15页/共89页2.1.3 二进制1、计算机缘何采用二进制？灯的点亮与熄灭按钮的按下与抬起为什么？可行性：二进制数的实现最为容易。可靠性：二进制数只有两个状态，数字的转移和处理不易出错。简易性：二进制的运算法则简单。逻辑性：二进制的1、0两个代码，正好可以代表逻辑代数的“真”、“假”。ONOFF第16页/共89页2.1.3 二进制0 +0 =00 +0 =00 +1 =10 +1 =11 +0 =11 +0 =11 +1 =101 +1 =100 -0 =00 -0 =01 -0 =11 -0 =11 -1 =01 -1 =00 -1 =1 0 -1 =1(有借位有借位)减法规则减法规则加法规则加法规则2.2.算术运算法则算术运算法则第17页/共89页2.1.3 二进制0 0 =00 0 =00 1 =00 1 =01 0 =01 0 =01 1 =11 1 =10 1 =00 1 =01 1 =11 1 =1除法规则除法规则乘法规则乘法规则2.2.算术运算法则算术运算法则第18页/共89页2.1.3 二进制 逻辑“或”运算：常用符号“”来表示。运算规则如下：000 011101 111两个相“或”的逻辑变量中，只要有一个为1，“或”运算的结果就为1仅当两个变量都为0时，或运算的结果才为03.3.逻辑运算法则逻辑运算法则第19页/共89页2.1.3 二进制 逻辑“与”运算：常用符号“”表示。运算规则如下：010 100 000 111可见，两个相“与”的逻辑变量中，只要有一个为0，“与”运算的结果就为0仅当两个变量都为1时，“与”运算的结果才为1。3.3.逻辑运算法则逻辑运算法则第20页/共89页2.1.3 二进制 逻辑“非”运算：又称为逻辑否定，实际上就是将原逻辑变量的状态求反。运算规则如下：0=11=0 3.3.逻辑运算法则逻辑运算法则第21页/共89页2.1.4 数制转换十进制十进制二进制二进制八进制八进制十六进制十六进制非十进制非十进制第22页/共89页（1）非十进制 十进制位权法思考：(101)8=()10(101A)16=()10(1 0 1 .1 1)(1 0 1 .1 1)2 21*21*22 2=0*20*21 11*21*20 02 20 02 21 12 2-2-22 22 22 2-1-11*21*2-1-11*21*2-2-2=(5.75)(5.75)1010(101)8=1*82+0*81+1*80=(65)10(101A)16=1*163+0*162+1*161+10*160=(4122)10+第23页/共89页 （2）十进制 非十进制分三种情况整数部分 小数部分 两部分都有 除基取余法乘基取整法分别转换；组合第24页/共89页除基取余法（整数部分）除基取余重复,直至商为0将余数按出现顺序倒序书写（倒着排列)75918880311例(75)1010 =()8 8余数113注意书写顺序 （2）十进制 非十进制第25页/共89页 例（7575）1010 =()=()2 210010111001011思考：（7575）1010=（）16164B7537182229110124022210201 （2）十进制 非十进制第26页/共89页乘基取整法（小数部分）乘基取整重复,至乘积小数部分为0；或者达到要求的精度所得整数按出现顺序书写（正着排列）0.6250.625 2 21.2501.250 2 20.500.50 2 21.01.0整数为整数为1 1整数为整数为0 0整数为整数为1 1小数部分为小数部分为0 00.2500.2500.500.50 例例 (0.625)(0.625)1010=（）2 20.101注意书写顺序 （2）十进制 非十进制第27页/共89页十进制十进制 非十进制非十进制除基取余（整数部分）乘基取整（小数部分）共同点：最先出来的总是距离小数点最近的位第28页/共89页 例例 把十进制数把十进制数 25.62525.625 转换成二进制数转换成二进制数 除除2 2取余取余 结果：结果：2525 D D =1100111001 B B乘乘2 2取整取整 结果：结果：0.625 0.625 D D =0.1010.101 B B最终结果：最终结果：25.62525.625D D =11001.10111001.101 B B （2）十进制 非十进制第29页/共89页（3）二/八/十六进制间的转换一位拆三位一位拆四位三位并一位四位并一位二进制八进制二进制十六进制3位？4位？第30页/共89页10 110 110 111.0101例1 1：(10110110111.0101)2=()800427.66202667.242667.24二进制二进制 八进制八进制 整数倒着(自右向左)小数正着(自左向右)三位并一位三位并一位第31页/共89页例2 2：(1100110110111.01011)(1100110110111.01011)2 2 =()=()16161 1001 1011 0111.0101 157.B90000008119B7.58二进制二进制 十六进制十六进制四位并一位四位并一位 整数倒着(自右向左)小数正着(自左向右)第32页/共89页例4 4：(105.62)(105.62)8 8=()=()2 200165.012000101110010.1000101.11001八进制八进制 二进制二进制一位拆三位一位拆三位第33页/共89页例3 3：(1A5.4B)(1A5.4B)1616=()=()2 2000145.A1B1010 0101 0100 1011.110100101.01001011十六进制十六进制 二进制二进制一位拆四位一位拆四位第34页/共89页2.1.4 数制转换练习非十进制数 十进制数（位权法）(1000110001)2 =()10(1101111011)2 =()10(100.111100.111)2=()10(105105)8 =()10(3B3B)16 =()1017274.8756959第35页/共89页2.1.4 数制转换练习十进制整数 二进制数（除2取余法）十进制小数 二进制数（乘2取整法）(19 19)10 =()2(26 26)10 =()2(8.1258.125)10=()21001111010 1000.001第36页/共89页2.1.4 数制转换十进制二进制八进制十六进制O0000OO1000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F第37页/共89页2.1.5 数据的存储单位请做如下观察：观察对象大小内存容量GB硬盘容量GB/TB一个WORD文件大小KB一个MP3文件大小MB一个图像文件大小MB一个1小时的视频文件大小MB、GB第38页/共89页2.1.5 数据的存储单位字节（Byte）：是计算机中存储数据的基本单位，一般用B表示计算机存储容量的大小是以字节的多少来衡量的常用的容量单位：B KB MB GB TB1KB=l024 B =210B1MB=l024 KB=220B1GB=l024 MB=230B1TB=l024 GB =240B第39页/共89页2.1.5 数据的存储单位位（bit）：衡量计算机容量的基本单位是字节（B）但计算机中物理的最小单位却是位（b）一个字节等于8位，即1Byte=8bit一个位存储的信息或者是0，或者是1第40页/共89页2.1.5 数据的存储单位字（Word）：是指计算机一次存取、加工、运算和传送的数据长度这个长度既不是一个位（b），也不是一个字节（B）通常由一个字节或若干字节组成（一般为字节的整数倍）。一个字包含的二进制位数叫做“字长”字长是衡量计算机性能的一个重要标志，通常有8位机、16位机、32位机、64位机等。位（bit）字长字节（Byte）第41页/共89页2.2 数值数据编码2.2.1 符号位的表示2.2.2 符号位的运算2.2.3 小数点的表示第42页/共89页1-77 n进制转换解决了数值位的表示问题n可是数有正有负，符号位怎么表示呢？n为了解决这个问题，又产生了机器码n机器码：数有正负之分，正负号可用一位二进制表示，规定：0表示正，1表示负。2.2.1 符号位的表示符号位 机器码 +77 0 1 0 0 1 1 0 1 真值-1001101第43页/共89页2.2.1 符号位的表示真值：带正负号的数机器码：用0表示正，1表示负之后形成的二进制数符号位数字化：由真值到机器码的生成过程问题:符号位数字化后，符号位和数值位都用0和1表示，参加运算时，符号位能一起参加运算吗？第44页/共89页2.2.2 符号位的运算机器码的运算假设机器字长为4位（+4）+（-5）=-1若用机器码运算（0100）+（1101）=0001 +1第45页/共89页2.2.2 符号位的运算机器码（原码、反码和补码）为解决符号位给运算带来的问题，计算机对有符号数常采用3种表示方法，即原码、反码和补码。对于正数，原码=反码=补码。(三码完全相同)对于负数，补码=反码+1。1 0 1 1 0 0 1 01 1 0 0 1 1 0 11 0 1 1 0 0 1-77-77 原码原码反码反码补码补码1第46页/共89页2.2.2 符号位的运算补码的运算假设机器字长为4位（+4）+（-5）=-1若用补码运算（0100）+（1011）=（1111）补码（1111）补码=（1110）反码 =（1001）原码=（-1）真值第47页/共89页为了使符号位能和数值位一起参加运算，产生了多种编码方法：u原码原码u反码反码u补码补码1.符号位和数值位一起运算2.减法用加法实现2.2.2 符号位的运算第48页/共89页2.2.3 小数点的表示数值数据数字问题：十进制转二进制除基取余（整数部分）乘基取整（小数部分）符号位问题：符号位数字化符号位的运算问题：原码、反码、补码小数点如何表示？第49页/共89页2.2.3 小数点的表示小数点如何表示：难点：位置不固定所以无论用0还是1表示，都无法区分小数点和数值位解决办法：把小数点位置固定整数：将小数点固定在右侧，称为定点整数小数（纯小数）：将小数点固定在左侧，称为定点小数第50页/共89页01000000定点小数：10000011定点整数：符号位隐含小数位符号位隐含小数位(+0.1)2=(+0.5)10(-11)2=(-3)10定点数和浮点数定点数和浮点数第51页/共89页2.2.3 小数点的表示定点数：整数：将小数点固定在右侧，称为定点整数小数（纯小数）：将小数点固定在左侧，称为定点小数既不是整数，也不是纯小数的数呢？由于小数点不固定，称为浮点数任何一个浮点数都可以通过科学计数法，转变为一个整数和一个纯小数（即一个定点整数和一个定点小数）第52页/共89页2.2.3 小数点的表示十进制中5283.149D=0.5283149*104同理，二进制中1101.101B=0.1101101*2100浮点数1101.101B可以用定点小数0.1101101B和定点整数100B表示第53页/共89页二进制规格化浮点数 N N N N=d d d d2 2 2 2p p (0.1=d 1)(0.1=d 1)(0.1=d 1)(0.1=d 1)尾数尾数阶码阶码数符数符阶符阶符31 30 24 23 22 31 30 24 23 22 0 0阶符 阶码 数符 尾数 第54页/共89页3130242322212019180数符数符阶码阶码尾数尾数(-5.25)(-5.25)1010阶符阶符例：浮点数(-5.25)(-5.25)1010的表示阶码部分=+3尾数部分=-0.1010110=(-101.01)=(-101.01)2 2=-0.10101*2=-0.10101*23 3 浮点数浮点数第55页/共89页2.3 非数值数据编码2.3.0 非数值数据编码原理2.3.1 西文字符编码2.3.2 汉字编码2.3.3 图形与图像的编码2.3.4 数字音频编码2.3.5 数字视频编码第56页/共89页2.3.0 数值数据编码原理数字问题：十进制转二进制除基取余（整数部分）乘基取整（小数部分）符号位问题：符号位数字化符号位的运算问题：原码、反码、补码小数点问题：定点整数、定点小数、浮点数第57页/共89页2.3.0 非数值数据编码原理有2位学生，要求每人有一个独立的编号，用几位二进制呢？分别是多少呢？若有4位学生，需要编号，用几位二进制？若有8位学生，需要编号，用几位二进制？若有N位学生，需要编号，用几位二进制？log2N非数值数据编码，道理同上，首先统计有多少个符号需要编码，然后确定用多少二进制位，最后再给每个符号唯一的编号第58页/共89页2.3.1 西文字符编码ACSII码表B6B5B4B3B2B1B00000010100111001011101110000NULDLE空格空格0P、p0001SOHDC1！1AQaq0010STXDC2”2BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB7GWgw1000BSCAN（8HXhx1001HTEM）9IYiy1010LFSUB*:JZjz1011VTESC+;Kk1100FFFS,Nn1111SIUS/?O_oDEL第59页/共89页2.3.1 西文字符编码ASCII码(American Standard Code for Information Interchange)常用字符有128个需要多少个二进制位？7位一个字节8位，所以用一个字节的低7位，最高位为0 第60页/共89页2.3.1 西文字符编码ACSII码(American Standard Code for Information Interchange)常用字符有128个，编码从0到127。每个字符8位（一个字节）使用7位，最高位为0控制字符：34个；普通字符：94个 第61页/共89页2.3.1 西文字符编码ACSII码表B6B5B4B3B2B1B00000010100111001011101110000NULDLE空格空格0P、p0001SOHDC1！1AQaq0010STXDC2”2BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB7GWgw1000BSCAN（8HXhx1001HTEM）9IYiy1010LFSUB*:JZjz1011VTESC+;Kk1100FFFS,Nn1111SIUS/?O_oDEL6597Aa480第62页/共89页2.3.2 汉字编码输入码国标码机内码地址码字形码汉字输入 汉字输出 汉字信息处理系统模型汉字输入时采用输入码，存储或处理汉字时采用机内码，输出时采用字形码。第63页/共89页2.3.2 汉字编码n非数值数据编码原理统计汉字数量计算采用的二进制位数给每个汉字唯一编码n汉字的国标码GB2312-80基本汉字组成一个9494的矩阵第64页/共89页2.3.2 汉字编码1.国标码（交换码）9494的矩阵每一行称为一个“区”，每一列称为一个“位”一个汉字由区号和位号构成区号和位号最大是94，因此各采用一个字节故：每个汉字占两个字节一个字节为区号，一个字节为位号每个字节最高位仍为“0”第65页/共89页2.3.2 汉字编码2.机内码（内码）国标码与ASCII码最高位均为0，容易混淆为了区别，将国标码每个字节的最高位置1内码是汉字存储在计算机内的汉字机内码与国标码的换算方法：汉字机内码=国标码十六进制+8080H第66页/共89页国标码：区号 94、位号94用2字节表示一个汉字二进制：16位 十六进制：4位 如：“保”国标码=3123H 0011 0001 0010 0011B+1000 0000 1000 0000 B =8080 H 1011 0001 1010 0011B机内码=B1 A3 H简化计算：3123H+8080H=B1A3H2.3.2 汉字编码第67页/共89页2.3.2 汉字编码3.字形码 机内码，适于计算机存储，但人无法认识，所以输出时还需要字形码。点阵表示是将汉字分解为若干个“点”组成的点阵字型方式。汉字字形码指的就是这个汉字字形点阵的代码。第68页/共89页2.3.2 汉字编码常用汉字字形点阵简易型汉字提高型汉字48484848242424243 3223 32 216161616提高型汉字提高型汉字字体就愈美观存储空间愈大32个字节第69页/共89页2.3.2 汉字编码4.地址码机内码适于计算机存储；字形码适于输出；输出时，计算机需要根据机内码确定与字形码的位置，该码即地址码。地址码是机内码与字型码的桥梁第70页/共89页2.3.2 汉字编码5.输入码（机外码）存储：机内码输出：字形码和地址码输入？汉字输入码是指直接从键盘输入的各种汉字输入方法的编码，常用的有：音码类:全拼、双拼、搜狗拼音、微软拼音等 形码类:五笔字型法、郑码输入法等 第71页/共89页汉字编码小结：输入：输入码存储：机内码（国标码演变而来）输出：字形码、地址码2.3.2 汉字编码第72页/共89页2.3.3 图形与图像的编码 视频信息的数字化 位图方式 矢量图方式在这种方式中，图形由排列成若干行、若干列的像点(pixels)组成，形成一个以“点阵表示”像点的阵列，称之为“位图”。这种方式是以一组描述点、线、面的大小、形状及其位置的指令来“刻画”图形，称之为“矢量图”。第73页/共89页2.3.3 图形与图像的编码 位图图像像素点R (01110010)G (01100110)B (01000010)一幅图由许多描述每个像点的数据组成第74页/共89页2.3.3 图形与图像的编码 矢量图一幅图由描述几何信息的数据组成R(00000011)(x,y)(110001111,1111000010)第75页/共89页图像：JPEG *.JPG视频：MPEG *.MPG2.3.3 图形与图像的编码第76页/共89页2.3.4 数字音频编码 音频信息的数字化 声音是一种模拟信号，而计算机只能处理数字信息0和1。因此，声音要先转换为二进制数据，才能交给CPU加工处理；反之，从CPU输出的声音，也要先从二进制数据转换为音频信号，然后再播放。音频信息数字化的三个过程采样采样量化量化编码编码第77页/共89页2.3.4 数字音频编码 采样 将声音信号在时间上进行离散化处理，即每隔相等的一段时间在声音信号波形曲线上采集一个信号样本，也就是获取模拟声音信号在此时的电压值。音频信号的采样第78页/共89页2.3.4 数字音频编码 量化对采样后的声音信号的振幅值（电压值）进行数字化处理 编码 将采样和量化后的数字化声音信息以二进制形式并按照一定的数据格式进行表示。第79页/共89页2.3.5 数字视频编码视频文件是由一系列的静态图像组成的，每一幅图像画面称为帧（Frame），加上人眼的视觉滞留效应便产生了连续运动的效果。当帧速率达到12帧/秒（12fps）以上时，就可以产生连续的视频显示效果。数字视频也存在数据量大的问题。在模拟视频中，常用的两种视频标准：NTSC制式（30帧/秒，525行/帧）和PAL制式（25帧/秒，625行/帧），我国采用的是PAL制式。视频信号数字化的目的是为了将模拟视频信号经模数转换和彩色空间变换转换成数字计算机可以显示和处理的数字信号。第80页/共89页2.3.5 数字视频编码视频模拟信号的数字化过程同音频相似，在一定的时间内以一定的速度对单帧视频信号进行采样、量化、编码等过程，实现模数转换、彩色空间变换和编码压缩等。一般包括以下几个步骤：采样，将连续的视频波形信号变为离散量；量化，将图像幅度信号变为离散值；编码，将视频信号数字化。第81页/共89页2.4 物联网信息编码一维条形码二维条形码第82页/共89页2.4.1 一维条形码一维码条形码（1-dimensional bar code）是指将宽度不等的若干个黑条和空白按照一定的编码规则排列常见的有20多种，我国目前推行的是EAN条形码第83页/共89页2.4.1 一维条形码EAN码具有以下特性：只能存储数字。可双向扫描处理，即条码可由左至右或由右至左扫描。必须有一检查码，以防读取数据的错误情形发生，位于EAN码中的最右边处。具有左护线、中线及右护线，以分隔条码上的不同部分与截取适当的安全空间来处理。条码长度一定，较欠缺弹性，但通过适当的管道，可使其通用于世界各国或地区。第84页/共89页2.4.2 二维条形码二维条形码（2-Dimensional Bar Code）是用某种特定的几何图形按一定规律在平面（二维方向上）分布的黑白相间的图形记录数据符号信息的第85页/共89页2.4.2 二维条形码二维条形码优点：高密度编码，信息容量大 编码范围广 容错能力强，具有纠错功能 译码可靠性高 可引入加密措施 成本低，易制作，持久耐用安全隐患比如：扫描二维码有时候会刷出一条链接，提示下载软件，而有的软件可能藏有病毒。第86页/共89页小结数制的本质特征数制的表示数制的转换数值数据编码非数值数据编码物联网信息编码第87页/共89页The End第88页/共89页Company Logo感谢您的观看！第89页/共89页