数据编码的基本方式ppt课件.ppt

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,精选课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,精选课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,精选课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,精选课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,精选课件,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,精选课件,University,of,Information,Science&Technology,Dept.,Computer Science,成武一中技术中心,2017-10-20,数据编码的基本方式,精选课件,了解二进制的基本原理和进制转换方法,知道数值、文字、图形图像、音视频等数据在计算机中的编码方式。,学习目标,精选课件,计算机最主要的功能就是处理信息，而信息在计算机中如何表示、存放、传递？这是首先要解决的问题。基本要求是：信息的表示、存放和传递要方便、可靠、易处理。显然，在计算机内部，信息只有经过数字化编码后才能表示、存放和传递。,计算机与信息处理,3,精选课件,信息的表示及采集,编码：用少量的基本符号，根据简单的组合规则，以表示大量复杂的信息。,二进制：是一种最简单的编码系统。,多媒体信息的表示与采集,基于计算机的信息处理,信息的组织,信息的传输,信息的检索,数据编码的基本方式,4,精选课件,计算机中的信息采用二进制编码来表示。,二进制表示数字容易实现（只有,0,、,1,）。,二进制运算规则简单（逢二进一）。,二进制编码在物理上最容易实现；自然界中具有两个固定状态的物理量很多，例如：电流的有无、电压的高低等。,计算机为什么选用二进制,5,精选课件,数制：,人们利用符号来计数的科学方法。,进位计数制：,按一定进位规则进行计数的方法。,基数：,是指该进制中允许使用的基本数码的个数。,十进制,的基数为,10,，数码为,0,，,1,，,2,，,，,9,十个。,二进制,的基数为,2,，数码为,0,，,1,两个。,八进制,的基数为,8,，数码为,0,，,1,，,，,7,八个。,十六进制,的基数为,16,，数码为,0,9,，,A,F,十六个。,位权：,数制每一位所具有的值，简记为“权”。,计算机中的数制,6,精选课件,基数,权,数码,按权展开式：,234.32=2*10,2,+3*10,1,+4*10,0,+3*10,-1,+2*10,-2,7,精选课件,在按位定制的计数制中，十进制数可以表示成下列形式,(,用,D,代表,或略去，无后缀符默认为十进制数,):,(D),10,=,D,i,10,i,=D,n,-1,10,n-1,+D,n-2,10,n-2,+,+,D,0,10,0,+D,-1,10,-1,+,+,D,-m,10,-m,举例,:,519.02=510,2,+110,1,+910,0,+010,-1,+210,-2,特点：有,0-9,十个数字符号，基数为,10,，是逢十进一的计数制，各数位的权是以,10,为底的幂。,n-1,i=-m,十进制表示法,8,精选课件,一个二进制数可以表示成下列形式,(,用,B,代表,):,(,B,),2,=,B,n,-1,2,n-1,+,B,n-2,2,n-2,+,+,B,0,2,0,+,B,-1,2,-1,+,B,-m,2,-m,举例,:,1101.01=12,3,+12,2,+02,1,+12,0,+02,-1,+12,-2,特点：数值用,0,，,1,表示，基数为,2,，是逢二进一的计数制，各数位的权是以,2,为底的幂。,表示：,1101.01,B,或（,1101.01,）,2,二进制表示法,9,精选课件,一个八进制数可以表示成下列形式,(,用,Q,代表,):,(,B,),8,=,B,n,-1,8,n-1,+,B,n-2,8,n-2,+,+,B,0,8,0,+,B,-1,8,-1,+,B,-m,8,-m,举例,:,3765.02=38,3,+78,2,+68,1,+58,0,+08,-1,+28,-2,特点：数值用,0,7,表示，基数为,8,，是逢八进一的计数制，各数位的权是以,8,为底的幂。,表示：,452.16,Q,或（,1101.01,）,8,八进制表示法,10,精选课件,一个十六进制数可以表示成,(,用,H,代表,):,(,H,),16,=,H,n,-1,16,n-1,+,H,n-2,16,n-2,+,+,H,0,2,0,+,H,-1,16,-1,+,H,-m,16,-m,举例,:,A3F.3B=1016,2,+316+1516,0,+316,-1,+1116,-2,特点：有,0-9,及,A-F,共,16,个数字符号，基数为,16,，是逢十六进一的计数制，各数位的权是以,16,为底的幂。,表示：,3EF,H,或（,20,）,16,十六进制表示法,11,二进制,八进制,十进制,十六进制,不同进制数之间的转换,12,精选课件,(11001.101),2,=1,2,4,1,2,3,0,2,2,0,2,1,1,2,0,1,2,1,0,2,2,1,2,3,=(25.625),10,(16A.B),16,(116,2,616,1,1016,0,1116,-1,),10,(256,96,10,0.69),10,(362.69),10,(34.6),8,=?,=,(,38,1,48,0,68,-1,),10,=(24,4,0.75),10,=(28.75),10,二、八、十六进制转换成十进制,13,精选课件,方法：除,2,反序取余法,例：,(29),10,=(?),2,结果：,(29),10,=(11101),2,2 9,1 4,7,3,1,2,2,2,2,2,1,0,0 1,1,1,（高位）,（低位）,十进制整数转换成二进制整数,14,精选课件,方法：乘,2,顺序取整法,例：,(0.125),10,=(?),2,结果,：,(0.125),10,(0.001),2,0,.500,2,1,.000,（低位）,0,.250,2,0.125,（高位）,2,并非所有的十进制小数都能用有限位的二进制小数来表示。例如将,(0.63),10,转换为二进制。因为，小数部分乘以,2,会无限循环下去，故：只能取近似值。,十进制小数转换成二进制小数,15,精选课件,100(D)=,144(Q)=,64(H),八进制,100,8,12,8,1,8,0,4,4,1,100,16,6,0,4,6,16,十六进制,十进制转化成 八、十六 进制,16,精选课件,八进制数转换为二进制数,只需将每一个八进制数字改写成等值的,3,位二进制数即可，且要保持高、低位次序的不变。,(16.327),8,(001 110 .011 010 111),2,(1110.011010111),2,二进制与八进制之间的转换,17,精选课件,整数部分从低位向高位方向每,3,位用一个等值的八进制数来替换，最后若不足,3,位的在高位处用,0,补够,3,位；小数部分从高位向低位每,3,位用一个等值的八进制数来替换，不足,3,位的在低位处用,0,补够,3,位。,(011 110 111.100 010 101),2,(367.425),8,3 6 7 .4 2 5,二进制数转换成八进制数,18,精选课件,十六进制数转换成二进制数,把每一个十六进制数字改写成等值的,4,位二进制数即一位拆成四位，且要保持高、低位的次序不变。,(4C.2E),16,(,0100,1100,.,0010,1110),2,4 C 2 E,(1001100.0010111),2,二进制与十六进制间的转换,19,精选课件,整数部分从低位向高位方向每,4,位用一个等值的十六进制数来替换，即四位并为一位，最后不足,4,位时在高位处补,0,，补够,4,位；小数部分从高位向低位方向每,4,位用一个等值的十六进制数来替，最后不足,4,位时在低位处补,0,，补够,4,位。,(,1110,0101,1010,.,1011,1001,),2,（,E5A.B9,）,16,E 5 A .B 9,二进制数转换为十六进制数,20,精选课件,00000,10001,20010,30011,40100,练 习,50101,60110,70111,81000,91001,101010,111011,121100,131101,141110,151111,(1110011010.111),2,(),8,(),16,21,精选课件,计算机是美国人发明的，因此计算机的字符集中自然包含了英文的,26,个字母。,计算机要在全世界通用，必须采用公认的标准格式对字符、符号进行编码。,常用的字符编码有,ASCII,码、,BCD,码、西文字符编码和,EBCDIC,码。,编 码,22,精选课件,十进制数的二进制编码,(BCD),是指十进制数在计算机中用二进制编码来表示。,二,十进制编码的方法很多，,8421,码是最常见的一种，即每一位十进制数用四位二进制编码来表示。,例如，十进制数,2816,的,8421,码为：,十进制数,2 8 1 6,8421,码,0010 1000 0001 0110,BCD,码在形式上变成了,0,和,1,组成的二进制形式，而实际上它表示的是十进制数，只不过是每位十进制数是用,4,位二进制编码表示。,BCD,(Binary Coded Decimal ),码,23,精选课件,ASCII,码有,标准,ASCII,码,和,扩展,ASCII,码,两种。,标准的,ASCII,码,使用,7,位的二进制数来编码，即每一个字符对应着一个,7,位的二进制数。所以用标准的,ASCII,码可以表示,27=128,个字符，其中包含,10,个阿拉伯数字，,52,个英文大小字母，,33,个符号及,33,个控制字符。,扩展的,ASCII,码,用,8,位二进制数来表示，可以表示,256,种不同的符号。,ASCII,码,（,A,merican,S,tandard,C,ode for,I,nformation,I,nterchange,，美国标准信息交换码）,24,精选课件,西文字符处理起来比较简单，而中文信息处理起来就复杂了。汉字是图形文字，常用汉字就有,3000,6000,个，形状和笔画差异很大。这就决定了汉字字符的编码方案必须完全不同于西文的编码方案。,在计算机系统中汉字的,输入,、,内部处理,、,存储,和,输出,过程,中不能使用同一代码。,输入码,机内码,字库,字形码,25,精选课件,输入码是解决汉字输入采用的编码，如,“,国标区位码,”、“,全拼,”,、,“,双拼,”,、,“,五笔,”,、,“,智能,ABC,”,、“,搜狗拼音,”,等输入编码。,每一种输入码之所以能存在，是因为各有其特点。如果有人问，哪种输入码最好，回答是,“,你熟练掌握的那种输入码就是最好的,”,。,输入码,26,精选课件,我国在,1980,年制定了,信息交换用汉字编码字符集,基本集,作为国家标准,GB2312-80,编码字符集，称为,国标码,。,GB2312-80,中规定了信息交换用的,6763,个汉字和,682,个非汉字图形符号（包括字母、数字和符号，例如英文、俄文、日文平、片假名等）的代码。,在国家标准,GB2312-80,中，每个汉字采用双字节表示。每个字节只用,ASCII,码中的低,7,位，最高位为,0,。,国标码采用十六进制表示。每个汉字的区位码同时对应一个国标码。,国标码,27,十六进制编码,十进制编码,区位编码,国标码编码,0020,21 22 23 24 25 26 7C 7D 7E,7F,00,20,位,区,1 2 3 4 5 6 91 92 93 94,21,2F,1,15,非汉字图形符号（常用符号、数字序号、俄文、英文、法文、希腊字母、日文平、片假名等）,30,57,16,55,啊 阿 埃 一级汉字,（,3755,个）,58,77,56,87,二级汉字（,3008,个）,78,7E,88,94,空白区域,7F,28,精选课件,由于低,7,位中只有,94,种状态可用于汉字编码（其它,34,位是控制字符，不能用），所以两个字节的低,7,位共有,94 94=8836,种不同的状态。,国标码将,6763,个汉字和,682,个非汉字字符（共,7445,个）划分为,94,个区，每个区又分为,94,位，称其为区位表。每个汉字在区位表中有唯一的一个区位码（四位十进制数，前两位数是区号，后两位数是位号）与之对应，称之为,“,区位码,”,。,例如，汉字,“,啊,”,在区位表中的编码是,“,1601,”,，既区号是,“,16,”,，位号是,“,01,”,。,29,精选课件,GB2312-80,统一规定了汉字的基本编码标准，但是要存储在计算机中与西文编码在计算机中的表示有冲突。,例如，英文字符,“,L,”,和,“,1,”,的,ASCII,码是,“,76,”,和,“,108,”,，而汉字的,“,天,”,的区位码也是,“,76,”,和,“,108,”,。问题出在,ASCII,码和汉字国标码都采用字节的低,7,位编码方式。为了避免冲突，将国标码两个字节的最高位置,“,1,”,，形成汉字的机内码。,例如，汉字,“,中国,”,，的机内码分别是十六进制的,“,D6D0,”,和,“,B9FA,”,。,机内码,30,精选课件,国标码和机内码解决了汉字的编码标准和存储表示，但还没有解决汉字的显示和输出问题。,一套汉字（如,GB2312,）其所有字符形状的数字描述信息组合在一起称之为,字库（,font,）,。,对汉字形状的数据描述，我们称为,汉字字形码,。,目前计算机系统中有两种字形码：,点阵式字形码和矢量字形码。,字形码,31,精选课件,以点阵方式来表示汉字。每个点用二进制的一位“,0”,或“,1”,来分别表示汉字相应位置处的状态，如白、黑特征，从而体现出字的形和体。,点阵越大，点数越多，输出的字形就越清晰，越美观。,常见的有,1616,、,2424,、,3232,、,4848,和,128128,。,通过一组直线和曲线的数学描述（端点及控制点的坐标），将汉字的每个笔画都转化为数字特征值，组合在一起便得到了这个汉字的字形矢量信息。,通过矢量法表示的汉字字形大小、方向可以任意变化，这种方式构成的汉字精度高、美观、清晰，,Windows,环境中使用的,TrueType,字库采用的就是典型的矢量字形表示法。,缺点是输出前必须通过复杂的运算处理。,字形码,32,精选课件,“,大”字的区号为,20,，位号为,83,，区位码为：,2083,，用,14,位二进制表示为：,0010100 1010011,国标码：,0,1,10100 1,1,10011,七位,+,七位,机内码：,1,0,1,10100,1,1,1,10011,八位,+,八位（,1,）,字形码：,1616,点阵,33,精选课件,汉字信息的处理过程,34,精选课件,汉字处理过程中各种编码之间的关系，如下图所示。,自动转换,字节最高位置,“,1,”,转换（调用汉字字库）,35,精选课件,声音、图形（,Graphic,）、图像,(Image),等多种信息在计算机中的处理也是基于二进制的，但其表现形式是复杂多样的。,采集,量化,编码,多媒体信息的表示与采集,36,精选课件,描述数字声音的参数有：,取样频率：一秒钟内采样的次数。,量化位数：采样值的二进制位数。,声道数目：一次采样所记录产生的声音波形个数，,分为单声道和双声道。,码率（,Bit Rate,）：表示每秒的数据量，以,kb/s,为单位。,采用的压缩编码方法：,MPEG,通过对实际声音的波形信号进行数字化处理而获得的数字声音，我们称为,“波形声音”。,PC,机中使用最广泛的波形声音文件是采用,.wav,作为扩展名的数据文件，称为波形文件格式。除此之外还有,.mid,、,.mp3,等其它描述音乐的数据文件。,合成声音,是使用符号（参数）对声音进行描述，然后通过合成的方法来生成声音。,典型的有,MIDI,声音。,声音信息的表示,37,精选课件,1,秒钟,CD,音质的数据量（码率）为：,(44.1kHz 16bit 2)8=1411.2kb/s 8=176.4kB/s,1,小时,CD,音质的数据量为：,176.4kB/s 3600 1000=635.04MB,声音信息存储的文件大小计算,38,点阵图像,(Dot Matrix Image)/,位图图像,(Bitmap),“,图像”,(Image),几何图形,/,矢量图形,“图形”,(Graphics),通过以下几个方面对,Image,进行描述,:,图像由一个像素组成的矩阵来表示。,矩阵中的行数称为图像的垂直分辨率，,列数称为图像的水平分辨率。,矩阵中的元素是像素彩色分量的亮度值，用整数表示，一般是,8,位,12,位。,描述数字图像属性指标有：,图像的分辨率,(,图像大小,),位平面的数目：彩色分量（,Component,）的数目,彩色空间的类型：彩色图像所使用的颜色描述方法，也叫彩色模型。常见的彩色空间有,RGB,（红、绿、蓝）空间、,CMYK,（青、橙、黄、黑）空间、,YUV,（亮度、色差）空间等。,图像信息的表示,图像,39,精选课件,像素的深度（所有分量的位数之和）：,决定了图像中可能出现不同颜色（灰度）的最大数目。例如，由,R,、,G,、,B,三个位平面组成的彩色图像，若三个位平面中像素的位数分别为,4,、,4,、,2,，此时，该图像的深度为,10,，因而像素的最大颜色数目为,2,4+4+2,=2,10,=1024,。,一幅图像的数据量按下面的公式进行计算（以字节为单位）：,图像数据量,=,图像宽度,图像高度,图像深度,/8,图像信息存储的文件大小计算,40,图形的形成可以简单地认为是通过使用专业的命令集合来描述形成图形的各种几何要素，如直线、圆、矩形等，同时还要确定它们的位置、大小、线条粗细等等，并能把它们组合在一起构成一幅完整的图像。,用计算机实现时：,造型（,Modeling,）,-,绘制（,Rendering,）,/,图像合成（,Image Synthesis,）,图形及图像合成,41,精选课件,信息组织,是依据信息资源的主题内容或特征，利用一定的规则和方法，通过对其特征的分析、选择、处理，将无序的信息资源组织为有序集合的过程。,信息组织的层次结构,位、字节、域、记录、文件、数据库,文件和数据库技术,信息的组织,42,精选课件,二进制的运算,1,算术运算,（,1,）加法运算。（,2,）减法运算。,2,逻辑运算,（,1,）逻辑加法（,OR,“或”运算）。,（,2,）逻辑乘法（,AND,“与”运算）。,（,3,）逻辑否定（,NOT,“非”运算）。,精选课件,数据的单位,数据单位换算公式如下：,1Byte=8Bit,1KB=1024Byte=2,10,Byte,1MB=1024KB=2,20,Byte,1GB=1024MB=2,30,Byte,1TB=1024GB=2,40,Byte,精选课件,进制和不同进制之间的转换,编码：字符、文字处理。,多媒体信息的表示与采集,信息的组织,数据编码的基本方式,45,精选课件,谢谢大家,精选课件,数据编码的基本方式,数制（计数制）,指用一组固定的符号和统一的规则来表示数值的方法。,编码,是采用少量的基本符号，选用一定的组合原则，以表示大量复杂多样的信息的技术。,计算机只认识“,0,”,和“,1,”,，任何信息必须转换成二进制形式数据后才能由计算机进行处理、存储和传输。,47,精选课件,二进制数的特点：,最多只有两个不同的数字符号，即,0,和,1,。,逢二进一。,(,基数为二，逢二进一，借一为二。,),二进制优点：,0,，,1,两个状态易物理实现；,运算规则简单。,算术运算与逻辑运算容易沟通。,一、二进制数,48,精选课件,二进制数与其它数制的对照表,二进制,十进制,八进制,十六进制,0000 0 0 0,0001 1 1 1,0010 2 2 2,0011 3 3 3,0100 4 4 4,0101 5 5 5,0110 6 6 6,0111 7 7 7,1000 8 10 8,1001 9 11 9,1010 10 12 A,1011 11 13 B,1100 12 14 C,1101 13 15 D,1110 14 16 E,1111 15 17 F,49,精选课件,不同进制数之间的转换,二进制,八进制,十进制,十六进制,50,精选课件,十进制整数转换为二进制整数,规则：,除二取余，直到商为零为止，倒排。,例：将十进制数,86,转化为二进制,2|,86,0,2|,43,1,2|,21,1,2|,10,0,2|,5,1,2|,2,0,2|,1,1,0,所以,(86),10,=(1010110),2,51,精选课件,规则,：,乘二取整，直到小数部分为零或给定的精度为止，顺排。,例：将十进制数,0.875,转化为二进制数,0.875,2,1,.75 0.75,2,1,.5 0.5,2,1,.0,所以,(0.875),10,=(0.111),2,十进制小数转换为二进制小数,52,精选课件,例：,(1999.8),10,=1,10,3,+9,10,2,+9,10,1,+9,10,0,+8,10,-1,“,权”,(1101.1),2,=1,2,3,+1,2,2,+0,2,1,+1,2,0,+1,2,-1,=,（,8+2+1+0.5+0.25,）,10,=,（,11.75,）,10,二进制数转换为十进制数,规则,：,按“权”展开，求和。,53,精选课件,二、计算机的数据单位与编码,1,数据单位,（,1,）位（,bit,）：位是计算机中存储数据的最小单位，指二进制数中的一个位数，其值为“,0”,或“,1”,。,（,2,）字节（,byte,）：字节是计算机存储容量的基本单位，一个字节由,8,位二进制数组成。在计算机内部，一个字节可以表示一个数据，也可以表示一个英文字母，两个字节可以表示一个汉字。,1024,个字节称为,1K,字节（,1KB,），,1024K,个字节称为,1,兆字节（,1MB,），,1024M,个字节称为,1,吉字节（,1GB,）。,（,3,）字（,word,）：字是指计算机一次存取、加工、运算和传送的数据长度，一个字的二进制位数称为字长。计算机中常用的字长有,8,位、,16,位、,32,位、,64,位等。,54,精选课件,存储容量：一个存储器中存储单元的总数称为该存储器的存储容量。,表示存储容量的单位有字节（,B,）、,KB,、,MB,、,GB,、,TB,，它们之间的关系是,1 KB=1024 B,，,1 MB=1024 KB,，,1 GB=1024 MB,，,1 TB=1024 GB,。,二、计算机的数据单位与编码,55,精选课件,汉字编码,汉字字符集与编码,1981,年，,GB2312-80,国家标准，其中有,6763,个汉字和,682,个非汉字字符，其字符及编码称为,国标码,又叫国际交换码。,GB2312,字符集的构成：,一级常用汉字,3755,个，按汉语拼音排列,二级常用汉字,3008,个，按偏旁部首排列,非汉字字符,682,个,56,精选课件,中文,信息的编码与表示,(1),汉字也是字符，是中文的基本组成单位。,汉字数量大,(,目前汉字的总数已超过,6,万个,),、字形复杂、异体字多、同音字多。,汉字信息的处理相对较复杂，汉字信息的处理一般包括汉字的编码、输入、输出、存储、处理与传输。,57,精选课件University of Information Science&Technology,Dept.Computer Science,中文信息的编码与表示,(2),汉字字符集与编码：,1981,年我国颁布了,信息交换用汉字编码字符集,基本集,(GB2312-80),。,汉字的输入,：,(1),数字编码、,(2),拼音编码、,(3),字形编码,汉字的机内码,：,是指计算机系统内部为存储、处理和传输汉字而使用的代码，简称内码，是汉字在设备或信息处理系统内部最基本的表达形式。,58,精选课件University of Information Science&Technology,Dept.Computer Science,汉字编码,4,、汉字的输出：如要显示或打印出来，必须把汉字的机内码转换成人们可以阅读的方块字形式。,5,、,汉字信息处理的工作过程,59,精选课件,汉字编码,（续）,输入码,数码：由数字组成的编码，代码和汉字一一对应，无重码，但编码规则较难记忆，如区位码，电报码。,音码：用汉字拼音字母组成的编码，容易学，但重码多，输入速度不高，如拼音码等。,形码：把汉字的基本构件偏旁、部首和字根等分类，和不同的键相对应，如五笔字型码、表形码、首尾码等。,音形码：根据汉字的读音并兼顾汉字字型而设计的编码，如自然码、声韵部形码、快速输入码等。,60,精选课件,汉字编码,汉字国标码,(GB2312,80),每个汉字占两个字节。,一级汉字：,3755,个；二级汉字：,3008,个。,汉字分区，每个区,94,个汉字。,机内码,计算机系统内部处理和存储汉字时所用的代码，简称内码。,汉字 国标码 汉字内码,中,8680(01010110 01010000),B,(11010110 11010000),B,华,5942(00111011 00101010),B,(10111011 10101010),B,区号,区中位置,61,精选课件,汉字编码,（续）,汉字字形码,点阵：,汉字字形点阵的代码,有,1616,、,2424,、,3232,、,4848,等,编码、存储方式简单、无需转换直接输出，放大后产生的效果差,矢量：,存储的是描述汉字字形的轮廓特征,矢量方式特点正好与点阵相反,62,精选课件,