计算机科学数据的表示与编码市公开课一等奖省赛课微课金奖课件.pptx

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,#,计算机学科导论,第,2,章 数据表示与编码,第1页,本 章,教 学,目,了解数字系统和数制概念；,掌握二进制、十进制及其它进制计数方法，掌握不一样进制间转换方法；,掌握二进制整数和实数表示方法,掌握二进制原码、反码、补码表示方法；,掌握二进制数算术运算；,了解英文字符、汉字字符等编码方式；,了解各种数据类型,编码,方式及在,计算机,中存放,第2页,本 章,教 学 内 容,数和数制,数值表示与运算,非数值信息编码,第3页,掌握进位,计数制和数制之间转换,了解定点数,和浮点数,了解带符号,数表示方法,掌握字符,编码,了解非,字符信息编码,本 章 学,习 重 点,第4页,第一节,数,和数制,第5页,2.1,数,和数制,本节,主要内容,数字系统,计数与进制,二进制和位,八进制和十六进制,不一样进制间转换,设计计算机最初目标是进行数值计算，计算机中最早表示数据就是各种数字。伴随发展，当代计算机中数据以不一样形式展现，如：数字、文字、图像、声音和视频等。而在计算机内部，这些数据都是以数字形式存放和处理。,第6页,2.1,数和数制,数据：,对,事实、概念或指令一个特殊表示形式，能够用人工方式或自动化装置进行通信、翻译转换或加工处理。,普通,计算机中数据包含以下两类：,数值,型数据：,含有特定值一类数据，可用来表示数量多少，可比较其大小。,非,数值型数据：,含有特定值一类数据，可用来表示数量多少，可比较其大小,。,第7页,2.1,数和数制,计算机表示信息路径：,经过,使用数字对各式各样信息按照进行一定规则进行编辑，最终变换为计算机易于识别信息，这个过程称为数字化编码。,数字化,编码：,用少许最简单基本符号，对大量复杂多样信息进行一定规律组合。,编码,两大基本要素：,基本符号种类（比如二进制“,0”,和“,1”,）,组合规则,当代计算机内部采取二进制符号进行信息编码。,第8页,2.1.1,数字系统,计算机中使用位置化数字系统。,位置化数字系统,中，在数字中符号所占据位置决定了其表示值。在该系统中，一个数字这么表示：,（,S,k-1,S,2,S,1,S0.S,-1,S,-2,S,-1,）,b,其值为：,n=S,k-1,b,k-1,+S,1,b,1,+S,0,b,0,+S,-1,b,-1,+S,-2,b,-2,+S,-1,b,-l,其中，,S,是一套符号集；,b,是,底,（或,基数,），它等于,S,符号集中符号总数，其中,S,i,指该符号位置是,i,。,第9页,2.1.2,计数与进制,十进制计数法创造可能源于人类习惯使用,10,个手指计数。,玛雅文明创造了二十进制数字系统，称为,玛雅数字系统,。,十二进制可能源于一只手除拇指以外四个手指指节个数。,六十进制是苏美尔人和美索不达米亚人使用。六十进制系统被认为是十进制和十二进制合并过程中产生。巴比伦文明六十进制可能与天文历法计时相关。,十六进制曾经在中国重量单位上使用过。,第10页,2.1.3,二进制和位,二进制数字系统是最简单数字系统。其底为,2,，数字取值范围是,0,和,l,，计数规则是“逢,2,进位”。二进制数字系统中只有两个数字,0,和,1,。,位是信息基本单位，也是存放在计算机中最小单位。位英文是“,bit,”,(,比特,),代表“,binary digit,”，,1,位具备最少信息量，更复杂信息需要多位比特来表示。,第11页,2.1.4,八进制和十六进制,数据在计算机中最终以二进制形式存在，不过二进制数不适合人书写和思索。用较大进制数能够有效缩短数字串长度，于是引入了八进制和十六进制。进制越大，数表示长度也就越短。,八进制是逢,8,进位，用“,0,”,“,7,”这,8,个符号组成数字表示，其基数为,8,。,十六进制是逢,16,进位，用“,0,”,“,9,”这,10,个数字，再加上“,A,”,“,F,”,6,个字母共,16,个符号组成数字表示，其基数为,16,。,为防止混同，在使用不一样进制时，采取后缀表示进制，比如用,2,、,8,、,10,、,16,表示二、八、十和十六进制数；也可用字母表示，通惯用,D,表示十进制，用,B,表示二进制，用,O,或,Q,表示八进制，用,H,表示十六进制数。比如十六进制数,FDA59B,能够表示为（,FDA59B,）,16,或,FDA59BH,。,第12页,进位制,二进制,八进制,十进制,十六进制,规则,逢二进一,逢八进一,逢十进一,逢十六进一,基数,R=2,R=8,R=10,R=16,基本符号,0,1,0,1,2,7,0,1,2,9,0,1,.,9,A,.,F,权,2,i,8,i,10,i,16,i,形式表示,B,O,D,H,计算机科学中惯用,各种进制数表示,第13页,2.1.5,不一样进制间相互转换,1,.,任意,进制数转换为十进制数,2.,十进制数转换任意进制数,十进制数转换为二进制,十进制数转换为八进制,十进制数十六进制数,3.,二进制数与十六进制数转换,二进制数转换为八、十六进制数,八、十六进制数转换为二进制数,第14页,2.1.5,不一样进制间相互转换,1.,任意,进制数,转换为十进制数,转换规则：,第15页,将,(,100.11),2,转换为十进制数,解：,(100.11,),2,=(12,2,)+(02,1,)+(02,0,)+(12,-1,)+(12,-2,),=(4.75),10,(2AF5),16,=(216,3,)+(1016,2,)+(1516,1,)+(516,0,),=(24096)+(10256)+(1516)+(51),=(10997),10,【,例,1-2】,第16页,2.1.5,不一样进制间相互转换,任,一个十进制数,X,，能够表示为,X=X,整数,+X,小数,。将这两部分分开转换,整数部分转换：,采取“,除基数求,余法,”，转换方法为：将,X,整数,连续,用,基数,除,，求得余数（,1,或,0,）分别为,K,0,、,K,1,、,K,2,、,，直到商为,0,，全部余数排列,K,n-1,K,n-2,K,2,K,1,K,0,即为所转换,所求进,制整数部分。,小数部分转换：,采取“,乘基数取,整法,”。转换方法为：连续,用,基数,乘,X,小数,，依次求得各整数位（,0,或,1,）,K,-1,、,K,-2,、,、,K,-m,，直到乘积小数部分为,0,。在小数转换过程中，出现,F,i,恒不为,0,时，可按精度要求,确定所求进,制小数位数。,2,.,十进制数,转换,为,任意,进制,数,转换规则：,第17页,十进制数,120,转换成八进制数。要将,120,转换为,8,进制，先将要转换数,120,除以,8,，得到商,15,和余数,0,；把商,15,作为新源继续除以,8,，得到商,1,和余数,7,；再把商,1,作为新源继续除以,8,，得到商,0,和余数,1,；最终将全部余数逆序排列得到最终止果为：,170,。,被除数（源）,计算过程（除）,商（新源）,余数（目标）,120,120/8,15,0,15,15/8,1,7,1,1/8,0,1,整数部分转换,第18页,将十进制数,0.625,转换为二进制数。因为,0.625,没有整数部分，该例子显示小数部分怎样计算。这里是以,2,为底。在左边一列写上这个十进制数。连续乘,2,，并统计结果整数和小数部分。小数部分作为新源，整数部分作为目标。当小数部分为,0,，或到达足够位数时结束。结果是,0.625=,（,0.101,）,2,。,被乘数（源）,计算过程（乘）,小数部分（新源）,整数部分（目标）,0.625,0.625,2,0.25,1,0.25,0.25,2,0.5,0,0.5,0.5,2,0,1,十进制数转换成其它进制数，请大家用类似方法尝试，通惯用纸笔就能够完成。,小数部分转换,第19页,2.1.5,不一样进制间相互转换,二进制数要转换为十六进制，就是以,4,位一段，分别转换为十六进制。反之亦然。,假如一个二进制数很长，我们需要将它转换成,10,进制数时，除了前面学过方法是，我们还能够先将这个二进制转换成,16,进制，然后再转换为,10,进制。,3.,二,进制数和十六进制数相互转换,第20页,进位制,二进制,八进制,十进制,十六进制,规则,逢二进一,逢八进一,逢十进一,逢十六进一,底,2,8,10,16,数符集,0,1,0,1,2,7,0,1,2,9,0,1,.,9,A,.,F,权,2i,8i,10i,16i,表示,B,O,D,H,进制转换表,第21页,第二节 数值表示与运算,第22页,2.2,数值表示与运算,本节,主要,内容：,整数,表示,实数表示,位,算术运算,第23页,2.2,数值表示与运算,计算机只能直接识别和处理用,0,，,1,两种状态表示二进制形式数据，在计算机中无法按人门日常书写习惯用正、负号加绝对值来表示数值，需要用二进制代码,0,和,1,来表示正负号。计算机表示带符号数值时，数符和数据均采取,0,，,1,进行了代码化。这种采取二进制形式连同数符一起代码化数据，统称为机器数或机器码。与机器数对应用正、负符号加绝对值来表示实际数值称为数真值。机器数可分为无符号数和带符号数两种。无符号数是指计算机字长全部二进制位均表示数值。带符号数是指机器数分为符号和数值部分，且均用二进制代码表示。,第24页,2.2.1,整数表示,无符号整数,无符号整数在计算机中应用非常广泛。将一个无符号整数表示为一连串二进制数字序列。,有符号整数,在实际中存在大量负数。将,2,k,个,bit,中，专门用一个,bit,表示正负符号，这么将表示数一分为二，二分之一表示正数，另二分之一表示负数。这种方法称为符号位表示法，即原码表示法；方法之二：将一个正数全部位全部取反，即得到该正数所对应负数编码，称之为反码表示法。,不一样编码方法会造成不一样加法器逻辑复杂度。前面两种编码方法，符号位法和反码表示法，在硬件逻辑设计上都相当复杂。所以，需要设计更适合硬件操作编码方案，于是有了补码表示法。几乎当前全部计算机都采取这种编码方式。,第25页,2.2.1,整数表示,原码、反码和补码,数值有正负之分,所谓,原码,是用一个数最高位存放符号,(0,为正,1,为负,),，后续其它位与数真值相同。,数值反码表示法是用最高位存放符号，并将原码其余各位逐位取反。反码取值空间和原码相同且一一对应。,负数取反码后会出现,(-0),。而零是没有正负之分，于是引入了补码概念。,在补码表示法中，正数补码表示与原码相同，即最高符号位用,0,表示正，其余位为数值位。而负数补码则为它反码、并在最低有效位（即,D0,位）加,1,所形成。,第26页,2.2.1,整数表示,原码、反码和补码之间转换,原码、反码和补码这三种编码关系特点：,1,）正数,3,种编码都等于真值本身，而负数各不相同。,2,）符号位都在最高位，补码和反码符号位可作为数值位一部分对待，与数值位一起参加运算，不过原码符号位不允许和数值位一样对待，需要分开处理。,3,）真值零原码和反码都有两种不一样表示形式，而补码表示形式只有一个。,第27页,2.2.1,整数表示,原码、反码和补码之间转换,正数原码、反码和补码表示形式是相同，而负数则各不相同，所以,3,种码制之间相互转换实际上就是其负数形式转换。,1),将反码表示数据转换成原码。,转换方法：负数符号位保持不变，数值部分逐位取反。,2),将补码表示数据转换成原码。,转换方法：利用互补道理对补码再次求补即得到原码。,3),将原码表示数据转换成补码。,转换方法：负数符号位保持不变，数值部分逐位取反后，最低位加,1,便得到负数补码。,第28页,2.2.2,实数表示,实数是带有整数部分和小数部分数字。用于维持正确度或精度处理方法是使用浮点表示法。,1.,规范化,为了使表示法固定部分统一，科学计数法（用于十进制）和浮点表示法（用于二进制）都在小数点左边使用了唯一非零数码。这称为,规范化,。,2.,符号、指数和尾数,在一个数规范化之后，计算机中只存放了一个数三部分信息：符号，指数，和尾数（小数点右边位）。,3.,余码表示法,为了让正和负整数都能够作为无符号数存放，计算机通常采取余码表示法。在余码系统中，使用一个正整数（称为一个偏移量）加到每个数字中，用于把他们统一移到非负一边。这个偏移量值是,2,m-1,-1,，,m,是内存单元存放指数大小。,第29页,2.2.3,位算术运算,算术运算包含加，减，乘，除等等。适合用于整数和浮点数。,1.,整数算术运算,全部加，减，乘，除等算术运算均适合用于整数。加和减是基本运算形式。乘法运算能够在软件中经过连加方法，或在硬件中经过其它技术实现。除法运算能够在软件中经过连减方法，或在硬件中经过其它技术执行。,对整数全部形式都能够进行加和减运算。现在在计算机中整数只以补码形式存放。,二进制补码中加法就像十进制中加法一样：列与列相加，假如有进位，就加到下一列上。不过，注意处理二进制数不象处理十进制数一样。当两位相加，结果是,0,或,1,。在加法中，得到一个,1,进位需要进到下一列上。,二进制补码中两个整数相加法则：,2,个位相加，将进位加到下一列。假如最左边列相加后还有进位，则舍弃它。,第30页,2.2.3,位算术运算,1.,整数算术运算,【,例,17,】,用二进制补码表示方法计算,17,加,22,。,解：,（,+17,）,+,（,+22,）,=,（,+39,）,这些数字在,8,位存放单元中用二进制补码分别表示为,00010001,和,00010110,。结果对于任何分配大小来说是类似。,进位,1,0 0 0 1 0 0 0 1+,0 0 0 1 0 1 1 0,-,结果,0 0 1 0 0 1 1 1,结果是十进制数,39,。,第31页,2.2.3,位算术运算,1.,整数算术运算,【,例,18,】,按补码形式计算,24,加,-17,。,解：,（,+24,）,+,（,-17,）,(+7),这两个数补码可按以下描述运算：,进位,1 1 1 1 1,0 0 0 1 1 0 0 0+,1 1 1 0 1 1 1 1,-,结果,0 0 0 0 0 1 1 1,结果是,+7,，注意最终进位被舍去（从行最左侧算起）。,第32页,2.2.3,位算术运算,1.,整数算术运算,【,例,19,】,按补码形式计算,-35,加,20,。,解：,（,-35,）,+,（,+20,）,(-15),这两个数补码可按以下描述运算：,进位,1 1 1,1 1 0 1 1 1 0 1,0 0 0 1 0 1 0 0,-,结果,1 1 1 1 0 0 0 1,结果是,-15,。,第33页,2.2.3,位算术运算,2,.,浮点数算术运算,浮点数,（实数）加减法处理过程以下：,检验符号，假如符号相同，相加其值，结果符号与他们相同。,假如符号不一样，比较绝对值，绝对值大减去小，结果符号取绝对值大一方。移动小数点，使二者阶数相同。也就是说，当阶数不一样时，数值小一方将小数点左移，但要使值不变。,将变换后数值进行加减运算（包含整数和小数部分）。,第34页,第三节 非数值信息编码,第35页,2.3,非数值信息编码,本节,主要,内容：,字符,编码,静态,图像编码,动态数据,编码,第36页,2.3,非数值信息编码,编码（或代码）,通常指一个在人和机器之间进行信息转换系统（体系）。编码是人们在实践中逐步创造一个用较少符号来表示较复杂信息表示方法。,伴随,当代计算机利用深入，计算机不但仅进行科学计算，实际上更大量工作是用于处理人们日常工作和生活中最常使用信息形式，也就是所谓非数值型数据，包含语言文字、逻辑语言、视频图像等非数值信息。这需要为计算机找到一个适当方法来表示这些信息。,计算机,中使用了不一样,编码,来表示和存放数字、文字符号、声音、图片和图像（视频）信息。,第37页,2.3.1,字符编码,1.ASCII,码,字符,是非数值型数据基础，字符与,字符串是,计算机中用得最多非数值型数据,。为使计算机能够,识别和处理字符，必须对字符按一定,规则进行二进制编码,，,使得每个,字母有唯一编码；文本,中数字,和标点符号,，也必须编码,。,美国,最先制订,了美国,标准信息交换标准码,（,American Standard Code for Information Interchange,），简称,ASCII,码,。用,7,位二进制编码,，表示,2,7,=128,个,字符。,ASCII,码中，编码值,0,31,通常称为控制字符，用于通信中通信控制或对计算机设备功效控制。编码值,32,是空格（或间隔）字符,SP,。编码值,127,是删除控制,DEL,码。其余,94,个字符称为可印刷字符。,第38页,2.3.1,字符编码,2.,汉字编码,汉字也是字符，与西文字符相比较，汉字数量大，字形复杂，同音字多，这就给汉字在计算机内部存放、传输、交换、输入、输出等带来了一系列问题。为了能直接使用西文标准键盘输入汉字，还必须为汉字设计对应,输入编码,，以适应计算机处理汉字需要。,汉字及其编码特点：,（,1,）汉字是一个象形文字，据统计，从甲骨文至今约有六万左右汉字。当前常见汉字有约七千个。,（,2,）汉字字形结构复杂，笔划繁多。,（,3,）汉字同音字多，多音字多。,（,4,）包括各种编码：,第39页,2.3.1,字符编码,2.,汉字编码,（,1,）国际码,1980,年我国首次颁布了,信息交换用汉字编码字符集基本集,代号为,GB2312-80,，是国家要求用于汉字信息处理使用代码依据，这种编码称为国家标准码。在国家标准码字符集中共收录了,6763,个惯用汉字和,682,个非汉字字符（图形、符号），其中一级汉字,3755,个，以汉语拼音为序排列，二级汉字,3008,个，以偏旁部首进行排列。,（,2,）机内码,汉字机内码是计算机系统内部对汉字进行存放、处理、传输统一使用代码，又称为汉字内码。汉字内码是与,ASCII,对应，用二进制对汉字进行编码。,普通用,2,个字节来存放汉字内码，即双字节字符集（,double-byte character set,，简称,DBCS,）,注意：,在汉字字符集中，为了显示和打印等需要，定义了与英文和其它语言中符号，这些符号是作为汉字文字处理，称为全角符号，不一样与其原语种符号。比如全角符号“”与字母“,A,”之间区分。,第40页,2.3.1,字符编码,2.,汉字编码,（,3,）汉字输入编码,汉字输入通常有键盘输入、语音输入、手写输入等方法，都有一定优缺点。键盘输入方式：将每个汉字用一个或几个英文键表示，这种表示方法称为汉字,“输入编码”,。,汉字输入编码种类：,数字编码,：如电报码、区位码等。特点：难于记忆，不易推广；,字音编码,：如拼音码等。特点：简单易学，但重码多；,字形编码,：如五笔字型、表形码等。特点：重码少，输入快，但不易掌握；,音形编码,：如自然码、快速码等。特点：规则简单，重码少，但不易掌握。,第41页,2.3.1,字符编码,3.Unicode,码,Unicode,即统一码，又称万国码，是一个以满足跨语言、跨平台进行文本转换、处理要求为目标设计计算机字符编码。,Unicode,码采取唯一,16,位模式来表示每一个符号,。,Unicode,码由,65536,个不一样位模式组成,足以,表示各种语言文字。它为每种语言中每个字符设定了统一而且唯一二进制编码。,Unicode,编码方式与,ISO 10646,通用字元集（亦称通用字符集）概念相对应，使用,16,位编码空间。也就是每个字符占用,2,个字节。对于汉字而言，,Unicode,编码里面包含了,GB18030,全部汉字（,27484,个字）。,Unicode,扩展自,ASCII,。使用,16,位元编码，并可扩展到,32,位，能够表示世界上全部书写语言中可能用於电脑通讯字元、象形文字和其它符号，这使其有可能成为,ASCII,替换者。,第42页,2.3.2,静态图像编码,静态图像是与动态图像相对应概念，专门指单幅图形。在计算机应用中经常需要用到各种图像显示与处理，比如统计图、照片等。,1.,位图,图像,位图表示图象方法中，图像被分成,像素矩阵,，也称,点阵,，每个像素是一个小点。把图像分成像素之后，每一个像素被赋值为一,个位模式,。,位图文件基本编码格式为,BMP,（,bitmap,缩写）文件。,BMP,是一个与硬件设备无关图像文件格式。,标签图像文件,（,Tagged Image File Format,，简写为,TIFF,）格式是图像专业领域使用较广泛一个编码形式，主要用来存放照片和艺术图等对图像质量要求较高平面图像。它也是位图文件格式一个。,第43页,2.3.2,静态图像编码,静态图像数据信息量大，且,其信息含有一定规律，所以普通不采取直接编码,方式，,而是经常采取一些,压缩算法,来表示图像信息,。,2.,图像压缩编码,为了存放和传输数据，在保留原有内容条件下，缩小其数据量是有益（有时是必须）。这种技术称为,数据压缩,。数据压缩方案有两类。一类是,无损压缩,，一类是,有损压缩,。无损方案在压缩中不丢失信息，能,100%,还原。有损方案在压缩过程中会发生信息丢失。通常有损技术比无损技术提供更大压缩，在允许领域应用很广，如图像和音频。,当前最主流图像压缩方式是,JPEG,（,Joint Photographic Experts Group,，联合图像教授组,),编码格式，文件后辍名为“,.jpg”,或“,.jpeg”,。,JPEG,压缩技术即支持无损压缩，也支持大压缩比有损压缩。,JPEG,是一个很灵活方法，含有调整图像质量功效，允许用不一样压缩百分比对文件进行压缩，支持各种压缩级别。,JPEG,格式压缩主要是高频信息，对色彩信息保留很好，适合应用于互联网，可降低图像传输时间。,第44页,2.3.2,静态图像编码,RAW,格式,伴随高素质数码相机普及，,RAW,格式文件应用越来越多。,RAW,格式文件被称为数字底片（,digital negative,），是拍摄时从影像传感器得到电信号在模数转换（,A/D,转换）后，不经过其它处理而直接存放影像文件格式，反应是从影像传感器中得到最原始信息。其优点是影像质量最高，含有很大动态范围和很宽色域度，很多参数能够在不影响画质情况下进行后期调整。其缺点是,RAW,格式文件占用存放空间较大，其字节数通常是拍摄像素数,1.5,倍左右，以,万像素数码相机为例，对于同一幅照片其,RAW,文件大小可能会有,30MB,以上，而,JPEG,格式文件通常只有,5MB,大小；另外，,RAW,格式不一样于,BMP,、,JPEG,等格式，,RAW,代码中没有头文件，这使得很多软件无法支持对它读取和编辑，通用性差。伴随技术进步，越来越多软件支持对,RAW,格式浏览和编辑。,第45页,2.3.2,静态图像编码,3.,矢量图,矢量图表示方法并不存放位模式，它是将图像分解成一些曲线和直线组合，其中每一曲线或直线由数学公式表示,当图像要显示或打印时，将图像尺寸作为输入传给系统。系统重新设计图像大小并用相同公式画出图像。,每次调整矢量图时，计算机将绘图公式重新估算一次，并依据新公式画出图像，因为重新估算公式地计算量远小于调整像素，所以能够有效防止屏幕抖动现象。,普通工程制图软件都使用矢量图方式保留，方便于按图元方式对图像进行编辑。经典格式是,Auto Desk,企业,AutoCAD,所使用,DWG,格式。,第46页,2.3.3,动态数据编码,1.,音频,音频包含各种声音信息形式。基本想法即将音频转换成数字数据，并使用位模式存放它们。音频实际上是模拟量，它是连续性，需要一个称为采样过程将连接音频转化为数字。采样详细方法是以相等间隔来测量信号值，并量化采样值。采样时间间隔称为采样频率。量化就是给采样值分配值（从一个值集中），将采样值做近似处理。详细原理大家能够参考信号处理技术中采样定理。,类似静态图像，采样频率越高，相当于图像分辨率越高，则音频文件越大；采样量化越精细，相当于像素深度越大，音频文件也越大。惯用采样频率有,11kHz,、,22kHz,和,44kHz,三种，采样位数普通是,8,位或,16,位。音频文件尺寸通常很大，在计算机中也是以,压缩编码形式存在为主。未压缩音频文件大小可按下面公式估算：,音频文件大小,=(,取样频率,量化位数,声道,),时间,/8(1Byte=8bit),第47页,2.3.3,动态数据编码,1.,音频,音频编码方式也有非压缩编码和压缩编码两类，压缩编码又分为有损压缩和无损压缩两种。基本音频编码是,PCM,（,Pulse Code Modulation,，脉冲编码调制）。,PCM,编码最大优点就是音质好，最大缺点就是未压缩造成体积大。常见,Audio CD,就采取了,PCM,编码，一张光盘容量只能容纳,72,分钟音乐信息。基本,WAV,文件通常都使用,PCM,编码，它们通常都很大。当前公认无损音频编码是,APE,，在真正无损前提下提供,50,70%,压缩比。,MP3,（,MPEG Audio Layer-3,）是当前最为普及音频压缩编码格式，是,MPEG1,衍生编码方案。,MP3,能够做到,12:1,压缩比并保持音质基本可接收。,第48页,2.3.3,动态数据编码,2.,视频,视频是单幅图像在时间上连续表示，是经典动态数据类型。,动态视频基础是前面讨论过静态单幅图像，在这里称为帧。动态视频压缩基础理论是在单幅图像压缩基础上，结合帧与帧之间相关性，进行深入压缩。,最有影响视频编码技术是,MPEG,（,Moving Pictures Experts Group,，动态图像教授组），它属于国际标准化组织（,ISO/IEC,）。,MPEG,标准主要有,MPEG-1,、,MPEG-2,、,MPEG-4,、,MPEG-7,及,MPEG-21,等五个。,MPEG,标准视频压缩编码技术主要利用了含有运动赔偿帧间压缩编码技术以减小时间冗余度，利用,DCT,技术以减小图像空间冗余度，利用熵编码则在信息表示方面减小了统计冗余度。,第49页,2.3.3,动态数据编码,2.,视频,视频是单幅图像在时间上连续表示，是经典动态数据类型。,动态视频基础是前面讨论过静态单幅图像，在这里称为帧。动态视频压缩基础理论是在单幅图像压缩基础上，结合帧与帧之间相关性，进行深入压缩。,最有影响视频编码技术是,MPEG,（,Moving Pictures Experts Group,，动态图像教授组），它属于国际标准化组织（,ISO/IEC,）。,MPEG,标准主要有,MPEG-1,、,MPEG-2,、,MPEG-4,、,MPEG-7,及,MPEG-21,等五个。,MPEG,标准视频压缩编码技术主要利用了含有运动赔偿帧间压缩编码技术以减小时间冗余度，利用,DCT,技术以减小图像空间冗余度，利用熵编码则在信息表示方面减小了统计冗余度。,第50页,本 章 小 结,第51页,本 章,小 结,设计,计算机最初目标是进行数值计算，计算机中首先表示数据就是各种数字信息。伴随应用发展，现在计算机数据以不一样形式出现，如：数字、文字、图像、声音和视频等。不过，在计算机内部，这些数据形式还是以数字形式存放和处理。,为了,重复使用有限数码符号，人类在长久实践中探索出数字,2,类表示系统：位置化数字系统和非位置化数字系统。,二进制统,是最简单数字系统。其底为,2,，数字取值范围是,0,和,l,。组成二进制数由基本单位,位（,bit,）组成，多个二进制位组成二进制数。,引入八进制,和,十六进制有效缩短数字串长度。八进制逢,8,进位，,十六进制逢,16,进位。,将,十进制数转换为任意制数，整数部分转换使用连除法，小数部分转换使用连乘法。,二进制数以,4,位一段，分别转换为十六进制。反之亦然。,第52页,本 章,小 结,计算机,内部将二进制数,编码有,原码、反码和补码等。,整数表示,为定点数，无符号和有,符号整数存放方式不一样。,当,存放数据超出存放器分配有限存放空间时,，发生溢出,。,实数由整数,部分和小数部分,数字组成。,用于维持正确度或精度处理方法是使用浮点表示法。,计算机,中,整数以,补码形式存放，通常使用二进制补码进行数值运算。,编码是用较少符号表示复杂,信息表示方法。当代计算机大量工作是用于处理非数值型数据，其中字符是非数值型数据基础,，,ASCII,码表示英文字符，我国用国家标准码表示汉字，国际上用,Unicode,编码表示各国字符。,人们制订,了各种格式表示图像、音频和视频编码,，表示,图像,JPG,、,TIFF,等编码，表示音频,MP3,编码以及表示视频,MPEG,编码等。,第53页,第二章结束！,第54页,