【2017年整理】01与数据存储.ppt

第1章 数据存储;1.1 位和位存储;1.1.1 布尔运算;布尔运算;1.1.2 门和触发器;门;触发器1;触发器2;1.1.3 十六进制记数法;十六进制编码系统;练习题;练习题续;1.2 主存储器;字节型存储单元的结构;地址（address）;按地址排列的存储单元;存储器类型;存储器容量的度量;练习题;1.3 海量存储器;1.3.1 磁学系统;磁带;1.3.2 光学系统;1.3.3 闪存驱动器;1.3.4 文件存储及检索;1.4 用位模式表示信息;报文“Hello”的ASCII码;1.4.2 数值的表示 ;1.4.3 图像的表示;1.4.4 声音的表示;编码的声波;数制：按进位原则进行计数，逢R进一。;位权相加法：各位数码乘以位权，再相加。;十进制整数 二进制整数;加： 0+0=0 0+1=1 1+0=1 1+1=0;1.6 整数存储;符号位：二进制数的最高位表示“正”、“负”。0为正，1为负。 机器数：正负符号被数值化了的数。 真值：该机器数所表达的数值。;原码：正号为0，负号为1，数值部分为二进制绝对值。 补码：正数的补码和原码相同；负数的补码是将其原码除符号位外各位取反，末位加1。;“模”是指一个系统所能表示的数据个数。 按模运算(mod)是指运算结果超过模时，模（或模的整数倍）将溢出而只剩下余数。 ;练习题;定点数与浮点数;0;例：将十进制数 +55 以浮点数格式存放。 (55)10 = (110111)2 = 0.110111 * 26;截断误差（trancation error）;1.8 数据压缩;18.1 通用的数据压缩技术;1、 行程长度编码;赫夫曼编码（Huffman code） 频率相关编码（frequency-dependent encoding），无损;例如：对于单词 passages (8个字符长);相对编码（relative encoding） 记录连续数据单元之间的区别，即每一个单元根据与前一个单元的关系编码。 适合于压缩的数据流有很多单元组成，每一个单元与其前面的单元差别很小。 有损，无损;字典编码（dictionary encoding） 字典是指一组构造块，压缩的信息通过它们建造起来，信息本身编码成一系列字典的参照符。 一般无损，有时有损。 自适应字典编码（adaptive dictionary encoding） 编码过程中字典是可以改变的 LZW;LZW例：xyx xyx xyx xyx;1.8.2 图像压缩;1.8.3 音频和视频压缩;1.9 通信差错;能发现编码中一位出错的情况，常用于内存读写检查、ASCII字符传送检查。原理： 为一个字节补充1bit（校验位），设置校验位的值为0或1，使字节中的8bit和该校验位含有1值的个数为奇数（奇校验）或偶数（偶校验）。 如要向内存写1B时，先用专门电路形成校验位的值，再将9bit数据写入内存；读出时，用相应电路检测9bit代码的合法性。 只能发现1bit或多bit错，但不能确定哪一bit错，也不能发现偶数个bit错。;1.9.2 纠错码;海明纠错码－ 010100