讲稿2(第1章 计算机基础知识).ppt

学习目标 了解计算机网络的发展、分类及拓扑结构 掌握网络的维护与管理软件 了解各类网页制作软件的特点 掌握Internet的应用和Intranet的建立 无损压缩（3） 霍夫曼编码 无损压缩（4） LZW算法 LZW算法是一种词典编码法，其根据是待编码的数据中总包含有重复代码即词 LZW算法先编制一个基本词典，该词典由待压缩数据当中出现过的每个字符构成，然后，在不断编码的待压缩数据的过程中不断扩充，词典中的每个词都有一个编号即码 数据经过LZW算法压缩的结果是一系列的码 无损压缩（4） LZW算法 假设待压缩数据为：ABBABABAC 有损压缩（1） 对声音、图像等多媒体信息来说，忽略一些微小的细节信息不会严重影响视听质量。因此，可以通过有意丢弃一些对视听效果相对不太重要的细节数据来压缩数据，这类压缩方法就称为有损压缩。 经有损压缩的数据，进行数据重构，重构后的数据与原始数据有所不同，但不影响人对原始数据表达的信息的理解 JPEG：Joint Photographic Experts Group MPEG：Moving Picture Experts Group 有损压缩（2） JPEG：由国际标准化组织（ISO）和国际电工技术委员会（International Electrotechnical Commission）联合组成的一个专家组，负责制订静态的数字图像数据压缩标准 以离散余弦变换（Discrete Cosine Transform，DCT）为基础的有损压缩算法， 采用以预测技术为基础的无损压缩算法 以离散小波变换（Discrete Wavelet Transform，DWT）为基础的有损压缩算法（JPEG2000） 有损压缩（3） MPEG：1988年由ISO和IEC成立的联合专家组，负责开发电视图像数据和声音数据的编码、解码和它们的同步等标准 标准包括：MPEG视频、MPEG音频和MPEG系统三个部分的多个标准 方法：先利用动态预测及差分编码方式去除相邻两张图像的相关性，然后用一般量化或向量量化的方式舍去一些画质而提高压缩比，最后再经过一个可变长度的不失真型压缩算法如霍夫曼编码而得到最少位数的结果 可以得到50:1到100:1的压缩比 误码与对策 两种策略： 检测传输错误，发现误码则重新传输或者发出错误警告，如奇偶校验 检测并纠正误码，如海明（纠错）码 奇偶校验 以单字节编码为例，可以在8位编码的最左端增加1位，校验位（Parity Bit） 奇校验（Ood Parity） 校验位总保持使整个9位序列里有奇数个1 偶校验（Even Parity） 校验位总使得编码序列含有偶数个1 纠错码(Error-correcting Codes)(1) 海明(纠错)码 (Hamming code,1950) 假如一个4位的编码是（a b c d），若增加3位校验位（e f g），使其成为7位码（a b c d e f），使得： a + b + c + e = 0 （1） a + b + d + f = 0 （2） a + c + d + g = 0 （3） 纠错码(Error-correcting Codes)(2) 海明(纠错)码 显然，对这7位码，任意1位出错（单错），那么方程组必然有一个或几个不满足，并且各位出单错时，不满足的方程各不相同 1.3 计算机的应用 1.3.1 科学计算 1.3.2 信息处理 1.3.4 计算机辅助系统 1.3.3 自动控制 1.3.5 其他 科学计算 理论研究和工程技术中数学问题的计算是庞大的数值计算。 化学、物理、天文等领域的定理推导和问题求解； 在地球物理勘探、气象预报中大量图形图像数据的分析； 卫星、宇宙飞船运行轨道的计算。 1.3.1 科学计算 科学计算 上述如果采用手工，耗费的时间已经比人类寿命高出几个数量级。 如圆周率π的计算，19世纪一位外国数学家把圆周率π的值计算到小数点后面707位，共花了15年的时间 1984年一位日本人用计算机将π 计算到1000万位，只用了24个小时 信息处理 信息处理指信息的收集、识别、提取、加工、变换、存储、传递、检索、检测和分析。 信息可以是数值的，也可以是文字的，还可以是图片或声音的。 1.3.2 信息处理 自动控制 自动控制也称为实时控制或过程控制，指通过自动检测装置采集工艺过程和设备状态的数据，经计算机分析处理，迅速对控制对象进行控制。 1.3.3 自动控制 计算机辅助系统 是指能够部分或全部代替人完成各项工作(如设计、制造及教学等)的计算机应用系统。 计算机辅助设计CAD 计算机辅助制造CAM 计算机辅助教学CAI 计算机辅助测试CAT等 1.3.4