数字矿山技术_3.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 存储（Storage） 存储：介质+信息处理环节 按照与处理器的关系分 内存储：RAM - Random Access Memory 联机存储或在线存储：软盘、硬盘、光盘 脱机存储或离线存储：磁带机、磁带库 存储与压缩 按照存储介质分 内存储：电路，SDRAM （ Synchronous Dynamic ） 软磁盘：塑基磁介质Floppy Disk、ZIP等 闪存盘：电晶体，CF Compact Flash、MMC Multi-Media Card 、SD Secure Digital 、MS Memory Stick 硬磁盘：铝基磁介质，移动硬盘 光磁盘：CD-ROM、CD-R、CD-RW 存储与压缩 数据压缩（Compression） 存储和处理过程中，压缩信息量、消除冗余（Redundancy），仍然能够复原出必要的信息， 空间冗余：同一图像/帧中的重复像素 时间冗余：不同图像/帧中的重复背景 视觉冗余：视听不敏感信息，灰度等级26、帧频10fps 存储与压缩 数据压缩种类 无损：解压缩后，数据完整复原、没有失真，用于数字、文本等数据，ZIP - 一种存储格式PKZIP （Phil Katz）、WinZip、WinRAR；N算法：Deflate 有损：去掉冗余，部分失真，音频和视频 评价：压缩比、压缩/解压速度、失真度 存储与压缩 数据压缩方法 预测编码：根据离散信号间的相关性预测下一个信号，利用当前值和预测值之差编码，称为差分脉冲调制编码DPCM - Delta Pulse Code Modulation 帧内编码：JPEG，用于静态图像 帧间编码：MPEG，用于动态图像 存储与压缩 变换编码：运用变换函数将信号由一种表示空间变化为另一种表示空间，产生一组变换系数，然后对变换系数进行编码、传输和解码 傅立叶变换、离散余弦变换（DCT）、KL变换（KLT）、小波变换（WT） 压缩比大，易于失真 存储与压缩 统计编码：信源冗余度取决于信源相关性和概率分布的不均匀性；通过统计去除相关性和不均匀性，减低冗余度 Huffman、算术编码、行程编码（RLE - Run-length encoding ，一串连续的相同数据转化为特定的格式） 效率较低，失真度小 存储与压缩 混合编码： 小波（Wavelet）变换：将图像进行多分辨率分解，分成不同空间和频率的子图像，然后对子图像进行小波变换编码 分形（Fractals）压缩：将图像进行分块，利用分形原理找出块间相似性，进行仿射变换，再对变换系数进行处理 存储与压缩 数据结构 数据结构是数据在计算机内的组织和存储形式，目标是提高数据处理效率 数据结构通常与算法相对应 线性结构：堆栈LIFO，前进后退、撤销恢复；列队FIFO，打印排队、作业排队 数据结构、组织与管理 树形结构：二叉树，对应的算法是遍历算法（Traversing），先序NLR、后序LRN、中序LNR 应用：产品数据管理，分类、存储与检索 图状结构：对应的算法是遍历算法，深度优先、广度优先 数据结构、组织与管理 关系模型 关系模型是一种以二维表为特征的描述研究对象的数据模型，是一种集合结构 研究对象：矿床可以看作是若干空间点的集合；职工队伍是若干职工的集合；班级是若干名同学的集合（集体） 应用：数据库处理基本模型 数据结构、组织与管理 研究对象术语 实体（Entity）：研究对象的个体，譬如矿床某一空间点、某矿一个职工 属性（Attribute）：实体的特征，譬如矿床某点品位、岩性等；职工姓名、性别等 标识（ID）：唯一标识实体的属性，譬如点的序号、职工的姓名/编码 数据结构、组织与管理 数据处理术语 记录（Record）：对应实体，譬如矿床某一空间点、某矿一个职工 字段（Field）：对应属性，譬如矿床某点品位、岩性等；职工姓名、性别等 键（Key）：对应标识，譬如点的序号、职工的姓名/编码 数据结构、组织与管理 数据库（Data）及管理系统（DBMS） 数据库：若干研究对象集合的记录、字段、键及其间的关系和形成的文件 数据库管理系统：对数据库进行添加、删减、修改、检索、查询等一系列操作，以实现决策支持目的软件（硬件）系统 数据库及其管理是数字矿山及MIS的基础 数据结构、组织与管理 通信技术 传统通信系统：烽火台、驿站 现代通信系统：电报、电话、网络等 现代通信模式：发送器→编码与调制→信道/干扰→解码与解调→接收器 信息传输、检索与利用 调制/解调（modulation/demodulation） Modulation is the p