数据存储(计算机导论).pptVIP

第二章 数据编码与存储 2.1 位的存储 2.2 存储器 2.3 计算机中数据的表示 2.4 数值数据编码 2.5 字符数据编码 2.6 图形和图像数据编码 2.7 音频数据的表示 2.8 数据压缩 2.9 误码及对策 2.1 位的存储 如果用0-1作为编码的基本元素的话，那么存储的最小单位为1位（bit），要么是0要么是1。可见只要存储装置有两种不同的稳定状态就能可以表示和存储这两个元素，其中一个状态表示1，则另一种状态就表示0 逻辑运算 门 可以设计出进行逻辑运算的装置，比如用继电器或者齿轮等，把这种能完成逻辑运算的装置称为门（Gate）。现代电子计算机中的门是用电子线路实现的，其中1和0分别用电平的高和低来表示。 触发器 2.2 存储器 1 Byte ＝ 8 Bit 1 KB（kilobyte）＝ 1024 Byte 1 MB（megabyte）＝ 1024 KB 1 GB（gigabyte）＝ 1024 MB 1 TB（terabyte）＝ 1024 GB 其他存储技术 磁芯 电容 磁介质 有机玻璃或聚酯树酯等材料制作的介质 存储器 主存储器 地址 辅助存储器 软盘、硬盘和光盘等 2.3 计算机中数据的表示 二进制 数值的表示 字符的表示 图形和图象的表示 音频数据的表示 数制 进位计数的方法即数制 在采用进位计数的数字系统中，如果只用r个数码，则称其为基r数制（Radix-r Number System）或 r 进制，r 便称为该数制的“基数”（Radix） 二进制：B（Binary），如 (11101)B； 八进制：O（Octal），如 (35)O； 十进制：D（Decimal），如 (29)D； 十六进制：H（Hexadecimal），如 (1D)H； 二进制与其他数制的转换（1） 二进制与十进制的转换 十进制转换成二进制：将整数部分和小数部分分别转换，然后再拼接起来 整数部分，采用除2取余法； 小数部分，采用乘2取整法。 二进制转换为十进制：直接按权展开即可 小数点后的权分别为2的-1、-2、-3、……次幂 二进制与其他数制的转换（2） 十进制转换成二进制： 二进制与其他数制的转换（3） 二进制转换为十进制： 十六进制数 二进制与十六进制的转换 2.4 数值的表示（1） 机器数 把在机器内存放的正负号数码化的数称为机器数，把机器外部由正负表示的数称为真值数 符号位为０表示正数 符号位为１表示负数 若一个数占8位，真值数（－0101100）B的机器数 数值的表示_整数 整数的表示 整数的表示 当采用补码表示时，计算机中的加减法运算都可以通过“加法”来实现，即补码的加法： X = Y = X - Y =–= (-Y) = (-Y)反 = (-Y)补 =X + (-Y)补 =+= X -Y = X + ( -Y 的补码）= X + (-Y 的反码+1) 2.5 字符数据编码 西文字符的编码 字符的表示（2） 汉字编码 用户用输入码输入汉字，输入码比较容易学习和记忆；系统由输入码找到相应的内码，内码是计算机内部对汉字的表示；要在显示器上显示或在打印机上打印出用户所输入的汉字，需要汉字的字形码，系统由内码找到相应的字形码 字符的表示（3） 汉字编码 汉字国标码 全称是GB2312－80《信息交换用汉字编码字符集——基本集》，1980年发布，是中文信息处理的国家标准，也称汉字交换码，简称GB码。根据统计，把最常用的6763个汉字分成两级：一级汉字有3755个，按汉语拼音排列；二级汉字有3008个，按偏旁部首排列。为了编码，将汉字分成若干个区，每个区中94个汉字。由区号和位号（区中的位置）构成了区位码。例如，“中”位于第54区48位，区位码为5448。区号和位号各加32就构成了国标码，这是为了与ASCII码兼容，每个字节值大于32（0～32为非图形字符码值）。所以，“中”的国标码为8650。 字符的表示（4） 汉字编码 汉字机内码 一个国标码占两个字节，每个字节最高位仍为“0”；英文字符的机内码是7位ASCII码，最高位也是“0”。因为西文字符和汉字都是字符，为了在计算机内部能够区分是汉字编码还是ASCII码，将国标码的每个字节的最高位由“0”变为“1”，变换后的国标码称为汉字机内码。由此可知汉字机内码的每个字节都大于128，而每个西文字符的ASCII码值均小于128。 字符的表示（5） 汉字编码 汉字的输入编