计算机原理(对口招生)陶运道安徽化工学校第 二章数据在计算机中表示计算机的基本功能是对数据进行运算和加工处理。计算机中数据类型有数值型和非数值型,它们在 计算机中都是以二进制编码表示的本章讨论了(1)各种数制特点及之间互相换化。(2)讨论了机器码概念及定点数浮点数概念 。(3)讨论了计算机常用编码。内容提要2.6常用编码做一做练一练2.6常用编码计算机不仅可以对数值 进行处理,而且对文本和其它非数值数据进行处理。非数值的编码有很多种形式。下面介绍一些常用编码。1.BCD码规则2.例58D= 01011000BCD用8位或用4位二进制表示一位十进制的数。一位十进数用四位二进制表示:8D=010 11000BCD一位十进数用八位二进制表示(高四位为0):58D=0000010100001000BCD2 .6.1BCD码2.6常用编码1.ASCII码规则2.ASCII码大小比较用8位二进制表示字母,数字,标 点和控制符,其中最高位为零,余下7位可表示127个编码。ASCII码字符按ASCII编码大小进行比较,它们从小到大 顺序数字大写字母小写字母)例:比较“ABC”与“ab”大小“1AB”与“123”2.6.2ASCII码2.6 常用编码1.逻辑数据表示2.逻辑数据意义逻辑数据是用一位二进制数来表示的,要么为“0”,要么为“1”。 用“0”,“1”表示事物逻辑关系:真或假,成立或不成立。2.6.3逻辑数据2.6常用编码1.汉字输入码2.汉 字内码汉字输入码有:数字码,拼音码,字形码用于汉字存储、交换、检索等操作的编码。用二个字节编码表示一个汉字,两 字节最高位为:“1”以与ASCII码区别。2.6.4汉字编码2.6常用编码3.汉字字型码(字模码)用于显示/打印汉字 ,采用点阵方式:如16×16,32×32。例:汉字点阵为48×48一个汉字占多少个字节?2.6.5图像信息编码2.6常 用编码1.像素2.分辨率图像在计算机中以点阵方式编码存储,点阵中的点称为“像素”(Pixel)。点 阵规模的大小称为图像的“分辨率“;每个像素中存储该位置的颜色信息1.黑白图像2.灰度图像(256级)图像中每个 像素只需要1位空间存储颜色信息,1-白,0-黑256级灰度图像中每个像素需要8位空间存储灰度信息,256=282. 6.5图像信息编码2.6常用编码3.RGB彩色图像(24位)24位真彩色RGB图像中每个像素需要24位空间存储 颜色信息,颜色数可达224=16777216种1.检错码/纠错码概念在数据传输过程中能发现某些错误或自动纠错 能力数据编码。2.6.6检错码/纠错码2.6常用编码2.常用校验码奇偶校验码、海明校验码、循环冗余校验码(CR C)1.奇偶校验码在数据末尾加一位校验位,形成码元。码元中“1”个数为奇校验,码元中“1”个数为偶数的为偶校验。 例:设信息为:1010011,求偶校验码。2.6.6检错码/纠错码解:在信息低位加一位校验位P形成8 位码元1010011P因为是偶校验,所以P=0码元中”1“个数为偶数。所以偶校验码为:10100110 2.6常用编码2.海明校验码海明码能检出2位错误,纠正一位错误。例:信息码为D4D3D2D1为0 111求海明码?按式求校验位数R解:(1)求校验位数RN—信息位数(4位),所以R=3有三位校验位:P3P2P1 2.6常用编码2.6.6检错码/纠错码2.海明校验码例:信息码为D4D3D2D1为0111求海明 码?校验位位置:20212223……校验位分别在码元第一位,第二位,第四位等。解:(2)海明码组 成海明码组成:D4D3D2P3D1P2P12.6常用编码2.6.6检错码/纠错码2.海 明校验码例:信息码为D4D3D2D1为0111求海明码?2.6常用编码解:(3)海明码求法海明码为: 01101002.6.6检错码/纠错码例:信息码为D4D3D2D1为0111求海明码?S1=P1+D1+D2+ D4S2=P2+D1+D3+D4S3=P3+D2+D3+D4(4)校验因子求法接收信息方从S3S2S1编码 可知:如果为000则数据正确,如果不为零,如果110,则说明第六位数据出错。2.海明校验码2.6常用编码2.6.6检错码 /纠错码3.循环冗余校验码(CRC)循环校验码是一种重要纠错码,每个循环码都有自己的生成多项式,选择不同生成多项式可得 到不同循环码。2.6常用编码2.6.6检错码/纠错码例:设信息码1101,选定多项式G(X)=X3+1,求CRC码 。解:(1)CRC码为1101×××(根据生成多项式X3,加三位校验码)2.6常用编码3.循环冗余校验码(CR C)2.6.6检错码/纠错码解:(2)1101000÷1001=1100……100(余数)11010001001110 0100110001001100CRC为:11011002.6常用编码例:设信息码1101,选定多项式G(X )=X3+1,求CRC码。3.循环冗余校验码(CRC)2.6.6检错码/纠错码在进行校验时,用生成多项式去除 循环码,如果余数为0,表明该循环码正确,否则由余数值确定错误的位置2.6常用编码3.循环冗余校验码(CRC)2.6.6检 错码/纠错码2.西文字符通常采用编码,这种编码用位二进制数表示。 1.采用BCD码,1位十进制数要用4位二进制数表示,1个字节可存放个BCD码。 一、填空题72ASCII做一做练一练3.在1个字节中存放两个十进制数的编码方式称为进制码 ,简称码。BCD二-十练习题二、选择题1.计算机中字符的编码为( )。A、原码?B、补码?C、反码? D、ASCIID做一做练一练练习题2.汉字内码又称为机内码,其编码方法为()。A、 每个汉字或字符大多采用2个字节长的ASCII码,最高位为0?B、每个汉字或字符大多采用2个字节长的ASC II码,最高位为1C、每个汉字或字符不能采用3或4个字节长的ASCII码?D、每个汉字或字符只能采用2 个7位ASCII码C做一做练一练二、选择题练习题3.汉字字模码是指()。A、 一种汉字的内码??B、一种汉字的输入码????C、一种用点阵表示的汉字字形代码,属于汉字的输出码????D 、不采用二进制代码的编码C做一做练一练二、选择题练习题4.对于24×24点的汉字字 模码,每个汉字在字库中占()字节。A、32??B、72C、128???D、288B做一做练一 练二、选择题练习题1.文字信息分为字符信息和汉字信息,都用8位ASCII码表示,其中字 符信息的最高位为0,用个8位ASCII码表示,占1个字节。()。×做一做练一练三、判断题 2.BCD码具有二进制的形式,又具有十进制的特点。()。√练习题3.汉字输入码是指从键盘上输入的代表汉字的编码,简称外码。()。√做一做练一练三、判断题4.8421码是一种有权码,用其表示的十进制数正好与相应的4位二进制数按权展开求和的值相等。()。√练习题Thankyou! |
|