北京大学《计算概论》课件：ch04.pdf

第四讲信息的编码、存储与管理 北京大学信息学院 2013年10月 3个问题 1+1=10，对吗？ 代表什么意思？ 明朝，张居正，一条鞭法的含义？ ——万物皆数 这些概念，你能理解吗？ 数量，结绳记事 数制，二进制 一一映射 编号/编码，编码长度，溢出 上下文，歧义 离散，空间分割，时间序列 采样，代表，近似 冗余，压缩  数制转换及二进制运算  数制及数制转换、二进制数的运算  数字化原理  声音、图像、视频等信息的编码  计算机信息的分层存储  寄存器、高速缓存、主存储器、外部存储设备  信息的输入与输出  键盘/ 鼠标输入、显示打印输出等等 课后自己学习  外部存储设备的结构特点和工作原理  硬磁盘、软盘、磁带、光盘、优盘及闪存卡  信息的管理  文件系统、数据库 本讲内容 2013/11/21 北京大学 4 数制转换及二进制运算 什么是数制？ 数制也称计数制， 是指用一组固定的符号和规则来表示数值的方法 进位计数制 使用进位的方式进行计数的方法， 称为进位计数制 几种进位计数制 十进制 二进制 八进制 十六进制 0 0 0 0 1 1 1 1 2 10 2 2 3 11 3 3 4 100 4 4 5 101 5 5 6 110 6 6 7 111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D