信息化导论第2讲01编码.ppt

第第2讲讲_0、、1编码与数字化编码与数字化1内容提要内容提要Ø2.1  从八卦图到0、1编码Ø2.2  数值数据的0、1编码Ø2.3  西文字符的0、1编码Ø2.4  汉字的0、1编码Ø2.5  图像的0、1编码Ø2.6  声音的0、1编码Ø2.7  指令的0、1编码22.1 从八卦图到从八卦图到0、、1编码编码Ø1. 八卦图Ø2. Leibniz的二进制Ø3. 基于二进制的现代计算机Ø4. 二进制位、字长和字节Ø5. 奇偶校验——0、1码的错误检测3当今时代最流行的名词当今时代最流行的名词——信息化信息化l信息化=数字化+网络化n网络化：提供了一个——虚拟宇宙   ——虚拟时空n数字化：将现实中的事物变成虚拟宇宙中的事物——数字4数字化的实质数字化的实质l用有限个符号表示现实世界中的事物–电子商务–符号经济学–……5人类使用过的符号体系人类使用过的符号体系l各种数字系列l各种文字系列6数字系列数字系列l罗马数字l巴比论数字l阿拉伯—印度数字l中国数字7罗马数字罗马数字（基于十进制的加权计数法）（基于十进制的加权计数法）罗马计数制使用的符号罗马数字IVXLCDM对应数目1510501005001000典型数值的罗马数字表示罗马数字IIIIIIIVVVIVIIVIIIIXXXXXXXXLL对应数字123456789102030405032, 64, 128, 256, 512, 1024 的罗马数字依次是：XXXII LXIV CXXVIII CCLVI DXII MXXIV 8古巴比论计数法古巴比论计数法——十进十进/六十进制六十进制计数符号：没有零。

同一个符号       可以代表1或60例如代表：2×60=120代表：2×603+3×602+41=402841说明：9阿拉伯阿拉伯—印度数字印度数字l l西阿拉伯：西阿拉伯：l l   東阿拉伯：東阿拉伯：10中国数字中国数字l汉字数字符号l算筹数字符号l八卦数字符号11汉字数字汉字数字l一、二、三、四、五、六、七、八、九、十、百、千、万、亿、兆、京l壹、贰、叁、肆、伍、陸、柒、捌、玖、拾、佰、仟、万、亿、兆、京n n十十        进：十十为百，十百为千，十千为万，十万为亿，十亿为兆，十兆为京进：十十为百，十百为千，十千为万，十万为亿，十亿为兆，十兆为京…………          即即10×1010×10＝百，＝百，10×10010×100＝千，＝千，10×100010×1000＝萬，＝萬，10×1000010×10000＝億，＝億，10×10000010×100000＝兆＝兆n n万万（亿）进：万万为亿，亿亿为兆，亿兆为京万万（亿）进：万万为亿，亿亿为兆，亿兆为京…………        即即10000×1000010000×10000＝億，＝億，10000×10000×10000210000×10000×100002＝兆，＝兆，10000×10000×10000410000×10000×100004＝京＝京…………。

n n自乘进位：万万为亿，亿亿为兆，兆兆为京自乘进位：万万为亿，亿亿为兆，兆兆为京…………n n即即10000100002 2＝億，（＝億，（10000100002 2））2 2＝兆，＝兆，﹝﹝（（10000100002 2））2 2﹞﹞2 2＝京＝京……12算筹计数符号（五升十进制）算筹计数符号（五升十进制） 5428                       32591                                   60837924 2356             +    4789        =     714513八卦图八卦图0和1能够组成复杂的信息，几千年之前中国人就解决了这个问题   （a）八卦图 14八卦计数法八卦计数法北宋哲学家邵雍说：“一变而二，二变而四，三变而八，四变而十有六，五变而三十有二，六变而六十有四” 即:使用1个符号，有2种组合（—和--），即两仪；使用2个符号，有4种组合（——、—--、），即四象；使用3个符号，有8种组合，即八卦；使用4个符号，有16种组合；使用5个符号，只有32种组合；使用6个符号，只有64种组合……。

即邵雍64卦图15邵雍的六十四卦图邵雍的六十四卦图 Ø“一变而二，二变而四，三变而八，四变而十有六，五变而三十有二，六变而六十有四”Ø使用的符号越多，可以有的组合就越多如此组合，没有不可以代表的事物 16Leibniz的二进制的二进制 l八卦图大约在1658年以前就传到了欧洲l1658年出版的卫匡国的《中国上古史》，1660年出版的斯比塞尔的《中国文史评析》中都有相关的记载和介绍l1679年3月15日，莱布尼茨题为“二进位算术”的论文，对二进位制进行了相当充分的讨论，并与十进位制进行了充分的比较 17Leibniz研究研究二进制的手稿二进制的手稿 18基于二进制的现代计算机基于二进制的现代计算机l1945年3月Neumann和他的小组提出了电子数字计算机应当采用二进制工作方式 l在电气技术条件下，使用二进制有如下好处：ü（1）制作方便ü（2）经济  ü（3）运算规则简单 19二进制运算规则二进制运算规则l① 加法规则：“逢2进1”Ø0 + 0 = 0   1 + 0 = 0 + 1 = 1   1 + 1 = 10 l② 减法规则：“借1当2”Ø0 – 0 = 0   1 – 0 = 1   1 – 1 = 0   10 – 1 = 1 l③ 乘法规则Ø0 × 0 = 0    1 × 0 = 0 × 1 = 0    1 × 1 = 1 Ø运算器中最核心的部件是加法器20二进制位二进制位l二进制的一个位称为一个“二进制数字”（binary digit），简称比特bit，简写为b。

Ø用1个比特（也可写成1bit或1b）可以表示两种事物或状态；Ø用2个比特可以表示4种事物或状态；Ø用3个比特可以表示8种事物或状态；Ø……   21课堂练习课堂练习Ø1. 如何对下面的问题进行0、1编码？ü（1）每周7天；ü（2）每年12个月；ü（3）一月中的每天；ü（4）全班每个同学；ü（5）26个英文字母；ü（6）居民身份证22字长和字节字长和字节l字长是计算机CPU一次能并行处理的二进制位数它直接反映了一台计算机的计算精度，并且字长越大计算机的处理数据的速度就越快为适应不同的要求及协调运算精度和硬件造价间的关系，大多数计算机均支持变字长运算，即支持实现半字长、全字长（或单字长）和双倍字长运算l字长是一个不固定的单位为了能统一地进行数据存储和传输的度量，人们使用8b作为二进制数据的度量单位，并将之称为字节（Byte，或缩写为B）23奇偶校验奇偶校验——0、、1码的错误检测码的错误检测 24奇偶校验奇偶校验——0、、1码的错误检测码的错误检测 l对于传输差错的基本应对策略有3个： Ø一是提高元器件的质量；Ø二是采用一定的技术检测出错误；Ø三是采取一些技术措施改正错误或重新传输。

l其中与编码有关的是检测错误最简单的是奇偶校验（odd-even check）l奇偶校验就是在要传输的数据之外再增加一位，使实际传输的数据中的1的个数总保持奇数或偶数所增加的位称为冗余位   25奇偶校验奇偶校验——0、、1码的错误检测码的错误检测 26课堂讨论课堂讨论Ø1. 能不使用冗余码就检测出传输错误吗？272.2 数值数据的数值数据的0、、1编码编码Ø1. 二进制的基本概念Ø2. 十进制数与二进制数之间的转换Ø3. 十六进制编码Ø4. 符号的0、1编码Ø5. 实数的0、1编码28二进制的基本概念二进制的基本概念l十进制特点：Ø（1）采用0，1，2，3，4，5，6，7，8，9十个符号表示数； Ø（2） “逢十进一” ；Ø（3）十进制数从小数点往左，分别为十位、百位、千位 ……，从小数点向右，分别位十分位、百分位、千分位 ……ü一个数字m，在某一个位置i上时，其值为mⅹ10^i10^i称为i位权29二进制的基本概念二进制的基本概念l二进制特点：Ø（1）只能用两个符号表示数 ；Ø（2）“逢二进一” ；Ø（3）二进制数从小数点往左，各位的位权分别为20、21、22……，即1、2、4等；小数点往右各位的位权分别为2-1、2-2……，即0.5、0.25 等。

  30课堂练习课堂练习 Ø1. 强记常用二进制的位权值 31二二—十十 (B→D) 进制转换进制转换 l规则：将1所在的位上的位权值相加32整数十整数十—二转换二转换 l规则：从足够的位权值开始，连续减去各个位权值：够则减该位取1，不够则不减该位取0；直到减完最后一个位权值1Ø例例2.2.2 158D＝ ?B Ø解解：考虑158在128与256之间，则先减128，该位取1，差为30；减64，不足，该位取0；再减32，不足，取0；再减16，够减，取1，差为14；减8够减取1，差为6；减4，够取1，差为2；减2，够取1，差为0；减1，不够取0，结束  33上述过程如图上述过程如图 34小数十小数十—二进制转换二进制转换 l规则：从小数点=开始连续减各小数位的位权值，够则减该位取1，不够则不减该位取0，直到减为0或到要求的位数Ø例例2.2.3  0.24D＝ ?B，到小数点后4位  35计算过程如图计算过程如图 36十六进制编码十六进制编码 l十六进制记数符为：0，1，2，3，4，5，6，7，8，9，A(a)，B(b)，C(c)，D(d)，E(e)，F(f) l将二进制数由小数点起，向两侧分别以每4位划一组（最高位与最低位不足4位以0补）。

每一组便为一个十六进制数 37例题例题38符号的符号的0、、1编码编码 l一般用数的最高有效位（Most Significant Bit，MSB）表示数的正负 üMSB＝0  表示正数，如+1011表示为01011； üMSB＝1  表示负数，如-1011表示为11011l没有符号位的数，称为无符号数 ü同样字长，无符号数的最大值比有符号数要大1倍  39实数的实数的0、、1编码编码 l实数就是带小数点的数，可以表示成指数形式l一个任意二进制数N可以表示为 ：ØN＝2^E×M  lE为数N的阶码；M为数N的有效数字，称为尾数40浮点数的机内表示浮点数的机内表示 Ef E S M Ø其中，Ef，S分别称为阶码E和尾数M的符号位，它们一般占1bØ使用这种格式的关键是规定好总的字长和每部分的长度  41IEEE 754l32b   符号1，阶码8，尾数23l64b          1，      11，       52l80            1，      15，       64    42课堂练习课堂练习Ø1. 什么叫浮点数？432.3 西文字符的西文字符的0、、1编码编码Ø1. ASCII码Ø2. 字符的输出44ASCII码码 l西文中最基本、应用最多的字符共计87 个。

l87位于64—128之间，需要7b的长度，再用最高位b7作为奇偶校验位，正好是一个字节 l1967年美国国家标准学会（American National Standards Institute，ANSI）提出一套编码方案作为数据传输的标准码，称为美国信息交换标准码（America Standard Codefor for Information Interchange，ASCII）  45ASCII码（码（7位码）字符表位码）字符表 46字符的输出字符的输出 l不同字体的字符都是一个图形l存储这个图形的方法是在一个栅格中用方块组成的点阵画出一个字符的图形——称为字模l字符“A”的字模： 47课堂作业课堂作业l1. 试画出16×16点阵组成的字符“A”l2. 在ASCII表中，哪个值大？Ø（1）大写字母和小写字母Ø（2）数字和字母482.4 汉字的汉字的0、、1编码编码Ø1. 几种常用的汉字编码方案Ø2. 汉字的输入——汉字外码Ø3. 汉字的字模Ø4. 汉字系统的工作过程49几种常用的汉字编码方案几种常用的汉字编码方案 Ø（1）GB2312-1980和GB2312-1990Ø（2）BIG5编Ø（3）GBK编码Ø（4）Unicode编码(Universal Multiple Octet Coded Character Set)Ø（5）GB 18030-2000l以上几种编码都是机内码。

 50汉字的输入汉字的输入——汉字外码汉字外码l常见的输入法 ：Ø（1）按汉字的排列顺序形成的编码（流水码）：如区位码； Ø（2）按汉字的读音形成的编码（音码）：如全拼、简拼、双拼等； Ø（3）按汉字的字形形成的编码（形码）：如五笔字型、郑码等； Ø（4）按汉字的音、形结合形成的编码（音形码）：如自然码、智能ABC 51汉字的字模汉字的字模l汉字字模的原理与西文字符的字模基本相同 l一个24×24点阵的汉字字模示例： 52汉字系统的工作过程汉字系统的工作过程53课堂讨论课堂讨论Ø1. 为什么汉字要有输入码（外码）、机内码和字库？与西文有何不同？ Ø2. 现在执行的强制性国家汉字编码标准是什么？ 542.5 图像的图像的0、、1编码编码Ø1. 位图图像的生成Ø2. 位图图像的存储Ø3. 图像的显示55计算机中处理图像的两种方法计算机中处理图像的两种方法 Ø（1）矢量图（vector graphice）法：用一些基本的几何元素（直线、弧线、圆、矩形、等）以及位置、维数等描述图像，并用一组指令表述； Ø（2）位图（bitmapped graphics）法：用点阵描述图像，并用一组0、1码数据描述。

 56位图图像的生成位图图像的生成 l位图图像通过离散化、采样和量化得到l（1）图像的离散化：57位图图像的生成位图图像的生成l（2）采样与量化 Ø采样（sampling）就是在每个小块中取它的颜色参数 Ø将每个采样点的每个分量进行0、1编码，就称为量化 58位图图像的存储位图图像的存储 l一幅数字图像，常用一个文件存储，存储空间为： l文件字节数=（位图宽度ⅹ位图高度ⅹ位图颜色深度）/8 l例例2.5.1 计算一幅640ⅹ480图像按照下列颜色深度存储时的存储空间Ø灰度图 Ø真彩色图 59图像的显示图像的显示 l显示器的屏幕分辨率：该屏幕的水平与垂直方向的像素点个数的乘积 l一个屏幕像素点对应一个图像像素点 Ø当图像分辨率与屏幕分辨率相同时，一幅图象正好布满屏幕； Ø当图像分辨率大于屏幕分辨率时，只能显示出一幅图象的一部分； Ø当图像分辨率小于屏幕分辨率时，图象只能占据屏幕的一部分 60课堂讨论课堂讨论Ø1. 如何保证数字图像的质量？Ø2. 一幅图像的大小为320ⅹ240，屏幕分辨率为640ⅹ480，该图象在屏幕上的显示情况如何？ 612.6 声音的声音的0、、1编码编码Ø1. 声音的0、1编码过程Ø2. 两个技术参数62声音的声音的0、、1编码过程编码过程Ø（1）采样。

采样就是每隔一定的时间，测取连续波上的一个振幅值Ø（2）量化量化就是用一个二进制尺子计量采样得到的每个脉冲63声音的声音的0、、1编码过程编码过程64两个技术参数两个技术参数 l将一个连续波（也成模拟信号）转化为数字信号的过程通常称为模数转换（analog-to-digital，A/D） l在A/D转换过程中，有两个基本参数：Ø采样频率；Ø量化精度 65两个技术参数两个技术参数l（1）采样频率Ø采样频率，即一秒钟内的采样次数，它反映了采样点之间的间隔大小 l（2）测量精度Ø测量精度是样本在垂直方向的精度，是样本的量化等级，它通过对波形垂直方向的等分而实现 66课堂讨论课堂讨论Ø1. 模数转换有哪两个环节？哪两个重要参数？672.7 指令的指令的0、、1编码编码l指令分为两部分：操作码部分和操作数部分Ø操作码用来指出要求CPU执行什么操作 ；Ø数据部分指出要对哪些个数据进行操作 l操作数部分通常要描述3个地址：对两个地址中的数据进行操作、以及运算后把结果放到哪个存储空间中l一条指令字的格式 ： 操作码操数据地址1操作数地址2结果数据地址68指令的指令的0、、1编码编码l除了3地址指令外，指令还可以有如下形式：Ø2地址指令：将计算结果放在一个操作数地址中，可以节省一个结果数据存储空间。

 Ø1地址指令：在2地址指令的基础上，一个操作数来自CPU中一个特定的寄存器（累加器），结果又放回累加器，只须从存储器取一个操作数  69课堂作业课堂作业Ø1. 一个CPU最大寻址空间为256MB（1M=220=1024ⅹ1024），可以执行156种指令请按2地址结构设计该CPU的指令格式 70课外作业课外作业Ø1. 什么叫数字化？Ø2. 用0、1编码不能表示哪些信息？ 71。