资源描述:
《第二章(数据的表示与数据校验)ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第2章数据的表示与数据校验本章主要内容数据表示形式的多样性二进制数值数据的编码格式信息传输过程中的检错与纠错码2.1数据表示形式的多样性数值、文字、符号、语音、图形、图像等统称数据,在计算机内部,都必须用数字化编码的形式被存储、加工、传送。数字化编码二要素少量简单的基本符号一定的组合规则表示大量复杂多样的信息2.1.1适合于人的数据表示形式如时钟、十进制、语音数据、图形数据等。输入计算机之前的数据、计算机输出的数据都要力争符合人的习惯。2.1.2适合计算机的表示形式-编码采用二进制的理由符号个数最少,物理上容易实现(
2、数字电路)。用二个状态如导通/截止,高/低电压等来表示,比用十个状态方便。用二进制码表示数值数据运算规则简单。加法和乘法各只有4条运算规则。十进制与二进制转换简单。与二值逻辑的真、假两个值对应简单。高电压—1,低电压----0。二进制无符号数据算术运算规则(1)加法运算规则0+0=0例如:01010+1=1+)00011+0=101101+1=0并产生进位(2)减法运算规则0-0=0例如:10110-1=1并产生借位-)01011-0=101101-1=0二进制数据算术运算规则乘法运算规则例如:11010X0=0X)
3、01010X1=011011X0=011011X1=11000001除法运算规则1101例如:1110101/10011001111010110011011100101001100100000进位记数法与进制转换进位记数法任何一个数都可以写成以下算式:N=∑Di*ri(i=-k,-k+1,…..,m-1)N代表一个数值r是这个数制的基(Radix)。r=2,8,10,16,……i表示这些符号排列的位号Di是位号为i的位上的一个符号ri是位号为i的位上的一个1代表的值Di*ri是第i位的所代表的实际值∑表示m+k位的值
4、求累加和计算机中常用的数制常用数制基数r基本符号第i位的权值二进制20,12i八进制80,1,2,3,4,5,6,78i十六进制160,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F16i十进制100,1,2,3,4,5,6,7,8,910i十--八--十六进制数据的二进制编码十进制数八进制数十六进制数十进制数八进制数十六进制数0000000081000100100019100120100010A101030110011B101141000100C110051010101D110161100110E111
5、071110111F1111例(101)2=(5)8=(5)16(101101011)2=(101101011)2=(553)8(101101011)2=(101101011)2=(16B)16十进制数二—十进制编码(BCD码)表示法是指用四位二进制数字来表示一位十进制数字。多位十进制数字表示为这种编码的数串。由于24=16个状态,而二进制只要10个状态,因此需要舍去其中6种状态。根据舍去状态的不同(有多种方案),BCD码分为有权码和无权码。有权码无权码十进制数8421码2421码5211码4311码00000000
6、000000000100010001000100012001000100011001130011001101010100401000100011110005010110111000011160110110010101011701111101110011008100011101110111091001111111111111十进制数余3码格雷码(1)格雷码(2)00011000000001010000010100201010011011030110001000104011101101010510001110101161
7、00110100011710101000000181011110010019110001001000例如十进制数6578用8421码表示。65780110010101111000hexbinary36353738ASCII(hex)符号数据的表示形式键盘上可以输入的符号:大小写英文字母:52个数字0~9:10个专用符号控制符号ASCII和EBCDLC码(略)每个字符在内存中占用一个字节。ASCII字符编码集b6b5b4000001010011100101110111b3b2b1b00000NULDLESP0@P,p0
8、001SOHDC1!1AQaq0010STXDC2“2BRbr0011ETXDC3#3CScs0100EOTDC4$4DTdt0101ENQNAK%5EUeu0110ACKSYN&6FVfv0111BELETB‘7GWgw1000BSCAN(8HXhx1001HTEM)9IYiy1010LFSUB*:JZjz1011VTESC+;K[k{110