第2章、数据的表示与运算.ppt

* * * * * * 标准ASCII 7位编码，128种符号：包括所有的大写和小写英文字母、数字0到9、各种标点符号等可显示符号（95个），以及常用的特殊控制符号（33个）。 数字0到9的ASCII代码依次递增1，数字0的代码为30H 字母A到Z的ASCII代码依次递增1，字母A的代码为41H 字母a到z的ASCII代码依次递增1，字母a的代码为61H 空格符、回车符、换行符的ASCII分别为20H，0DH，0AH * * 华南理工大学计算机教学团队 ASCII续 ASCII是PC机中使用最普遍的计算机字符编码方案。 当编辑文件时，每按一个字符，计算机会自动保存这些字符对应的ASCII。当以后读取该文件时，每读到一个字节，通过查找ASCII表计算机就知道读到了什么字符，再显示出来。 IBM大型机使用EBCDIC字符编码。 * * 华南理工大学计算机教学团队 2.5 数据校验编码 在数据存储和传输中具有发现错误，甚至能够更正少量错误的数据编码称为数据校验码。 计算机硬件制造和数据通信领域广泛采用数据编码校验支持来提高可靠性。 常用的校验技术有奇偶校验码、循环冗余校验码和海明校验码等。 * * 华南理工大学计算机教学团队 奇偶校验码 包括奇（Odd）校验码和偶（Even）校验。 在被传输的n位信息元上增加1位额外的校验元组成，信息元和校验元一起传输。 奇校验：码长为n+1的码字中1的个数为奇数个；偶校验：码长为n+1的码字中1的个数为偶数个。 特点：通信效率高，可达到n/（n+1），只能发现单个位出错，无法更正错误。 广泛应用于计算机中存储器的数据读写校验及单个ASCII字符传输过程中的数据校验。 * * 华南理工大学计算机教学团队 奇偶校验码续 设有效n位数据为X X0X1…Xn-1，校验位为C，则（ ?表示异或运算 ） 偶校验：C X0?X1?…?Xn-1 奇校验： C X0?X1?…?Xn-1?1 偶校验方程：C?X0?X1?…?Xn-1 0 奇校验方程：C?X0?X1?…?Xn-1 1 * 原始数据 奇校验编码结果 偶校验编码结果101011100 001011100100000000 000000000000100011 100100011 * 华南理工大学计算机教学团队 习题 2.1选择题 1,3,6,7,10,13,14 2.2填空题 5,7,12,18,20 2.3计算题 2,3,6,7 2.4简答题 1, 3 华南理工大学计算机教学团队 * * * * * * * * * * * * * * * * * * * * * * * * * * * 第2章 数制的表示和运算 内容摘要 1. 进位计数制表示及互相转换 2. 计算机中数值数据表示方法 3. 算术运算及逻辑运算 4.计算机中非数值数据表示方法 5.数据校验编码 * 华南理工大学计算机教学团队 2.1 进位计数制表示 “进位计数制”是一种数量大小表示方法 在R进位计数制系统中，R通常称为该计数制的基数。该计数制的进位规则为“逢R进1”。 小数点左边每个数字位的权重依次为R0，R1，R2等，小数点右边每个数字位的权重依次为R-1，R-2，R-3。 常用的进位计数制有十进制、二进制、十六进制、八进制 * 华南理工大学计算机教学团队 基数权重展开公式 R进制中某个数a若表示为 aiai-1…a1a0 R，则该数的真值大小为： a aiai-1…a1a0 R ai×Ri + ai-1×Ri-1 + … + a1×R1 + a0×R0 该公式称为基数权重展开公式，它是求一个R进制数真值常用方法。 * 华南理工大学计算机教学团队 十进制 十进制是我们最熟悉的进位计数制系统。 基数：10； 进位规则：“逢10进1”； 数元：0，1，2，3，4，5，6，7，8，9 每个数位权重：10i。 例： 953.78 10 9×102 + 5×101 + 3×100 + 7×10-1 + 8×10-2 在一个数字的右下角标注一个10或D表示这是一个十进制数 * 华南理工大学计算机教学团队 * 华南理工大学计算机教学团队 二进制 二进制是计算机中使用最普遍的进位计数制系统。 基数：2； 进位规则：“逢2进1”； 数元：0，1； 每个数位权重：2i。 例： 110.01 2 1×22 + 1×21 + 0×20 + 0×2-1 + 1×2-2 6.25 10 在一个数字的右下角标注一个2或B 表示这是一个二进制数 * 华南理工大学计算机教学团队 * 华南理工大学计算机教学团队 十六进制 十六进制 基数：16； 进位规则：“逢16进1”