Question

压缩技术详细资料大全

Answer 1

随着多媒体、视频图象、文档映象等技术的出现，数据压缩成了网路管理员的一个重要课题。数据压缩基本上是挤压数据使得它占用更少的磁碟存储空间和更短的传输时间。压缩的依据是数字数据中包含大量的重复，它将这些重复信息用占用空间较少的符号或代码来代替，以到达减少容量目的。

基本介绍

• 中文名 ：压缩技术
• 外文名 ： Compression Techniques
• 基本压缩技术 ：空格压缩等
• 分类 ：详见正文

技术简介,技术标准,压缩形式,档案压缩,数据压缩,音视频压缩,

技术简介

基本压缩技术： 空格压缩 (Null Compression) 将一串空格用一个压缩码代替，压缩码后面的数值代表空格的个数。 游长压缩 (Run-Length Compression)它是空格压缩技术的扩充，压缩任何4个或更多的重复字元的串。该字元串被一个压缩码、一个重复字元和一个代表重复字元个数的值所取代。 关键字编码 (Key-word encoding）创建一张由表示普通字元集的值所组成的表。频繁出现的单词如for、the或字元对如sh、th，被表示为一些标记（token），用来保存或传送这些字元。 哈夫曼统计方法 (Huffman statistical method）这种压缩技术假定数据中的字元有一个变化分布，换句话说，有些字元的出现次数比其余的多。字元出现越频繁，用于编码的位数就越少。这种编码方案保存在一张表中，在数据传输时，它能被传送到接收方数据机使其知道如何解码字元。 因为压缩算法是基于软体的，所以实时环境中，存在着额外开销，会引起不少问题。而档案备份、归档过程中的压缩不会有什么问题。使用高性能的系统有助于消除大部分的额外开销和性能问题。另外，压缩消除了档案的可移植性，除非解压缩软体也与档案一起传送。 注意，有些档案已经被压缩，进一步的外部压缩不会有任何好处，一些图形档案格式，如标签映象档案格式（TIFF），就已经包含了压缩。 存储系统压缩 Storage System Compression存储系统压缩 在讨论档案存储的压缩算法之前，应该明确档案压缩不同于磁碟编码。磁碟编码通常由磁碟驱动器把更多的数字1和0写到磁碟的物理表面上。档案压缩把档案中的字元和位串挤压到更小的尺寸。它在档案信息传送到硬碟驱动器的写头之前由软体完成。现代的使用编码的硬碟驱动器只是从CPU接收1和o的位流，并且把它们压挤到比没有使用编码小得多的空间中。磁碟编码简单讨论到这儿，下面将着重讨论档案压缩。 磁碟记录系统如硬碟驱动器通过改变磁碟表面的磁场来记录信息。两种可能状态间的磁场变化称为磁通翻转（flux transition）。简单地说，磁通翻转代表数字1，磁通不翻转代表数字0。编码提供了一种方法使每个磁通翻转代表更多数字信息。改进调频制MFM(Modified frequency modulation）将一个磁通翻转表示多个1，将磁通不翻转表示多个0。编码技术包括下述几种。 游长受限码（Run Length limited(RLU））把位组合格式表示为代码，可以用较少的磁通翻转来存储。与MFM相比，存储容量提高了50%。 改进的游长受限码（Advanced run length limited(ARLL) 通过把位组合格式转换成能用四倍密度磁通翻转来存储的代码，从而把MFM的记录密度翻了一倍。 因为磁碟编码是由硬碟驱动器在硬体级自动处理的，这里没有必要进一步讨论。当你购买一个硬碟驱动器，它使用一种编码方案而获得一定的容量，但是只要驱动器的容量满足你的要求，购买后，就不必关心它的编码方案了。

技术标准

处理多媒体信息的几个压缩标准描述如下： 联合图象专家组（JPEG）压缩 (Joint Photographic Experts Group(JPEG)compression)JPEG使用普通算法压缩静态图象。三维彩色和坐标图象信息首先被转换成更适于压缩的格式。颜色信息也被编码，如果系统不能使用的话，则删掉一部分。压缩值是用户可选的，取决于能容忍的图象降级的程度。一旦这些初始设定被确定，就可使用无失真或有失真压缩技术来压缩档案。JPEG不是为处理视频图象而专门设计的，但通过压缩帧并减小帧的尺寸与频率，它在一定程度上做到了这一点。 片段压缩 (Fractal Compression）在Iterated Systems公司开发的片段压缩技术中，随着压缩启动程式（一种专用板）使用一种以各种方式操作片段的数学变换来寻找图象中的匹配模式时，图象被分成越来越小的片段。重复的模式被保存起来以重建原始图，不匹配的数据被认为是不重要的并被删掉。用户可选择处理运行的时间量，它决定了对数据的压缩量。 音频-视频交替 (AⅥ）（Audio-Video Interleave(AⅥ））AⅥ由Microsoft开发，作为一种在CD-ROM盘上存储活动视频图象的方法。读取信息时使用软体解压。这种技术结合了无失真技术和一种快速但并非有效的特殊压缩算法。AⅥ图象减少了每秒的帧数，从而产生令人不满意的图象。然而，对某些套用来说，这种技术是可以接受的。 数字视频 互动 (DⅥ）（Digital Video Interactive(DⅥ））DⅥ是由Intel开发的活动视频图象压缩方案，被认为是事实上的标准。与AⅥ相似，它最初用于CDROM套用，并成功地把视频图象以这种格式带到了台式系统。 Indeo视频图象 (Indeo Video)Indeo视频是一种数字视频图象记录格式和压缩软体技术，它能够将视频图象档案压缩到未压缩前的1/5至1/10。例如，Indeo能将一个50MB的档案减小到9MB。Indeo类似的产品有Microsoft Video for Windows、OS/2作业系统和Apple Quicktime for Macintosh and Windows。播放根据提供的硬体类型而最佳化，所以较快系统上的帧播放率会有所提高。视频图象的记录使用Intel i750视频图象处理器来最佳化，因为视频图象在接收时就被压缩，而不是先存储再压缩。它使用了多种压缩技术，包括有失真和无失真技术。 运动图象专家组（MPEG) (Motion Picture Experts Group(MPEG))MPEG正在开发若干视频压缩标准，该标准定义国际通用格式、数据速率和压缩技术。MPEG-1规范定义了音频和视频以及如何以1.5Mbps至2Mbps的速率从盘上访问全运动视频图象。MPEG-2致力于提供质量超过NTSC、PAI和SECAM广播系统的全运动视频图象。 其它压缩方法正处于研究阶段，现有的方法也正被重新修订，CCITT委员会正在从事可视电话和综合业务数字网（ISDN)上的电视会议以及其它一些服务的标准的制订。

压缩形式

档案压缩

档案压缩的实现有几种方式，提供的各种工具使你能每次压缩一个档案，或压缩一组档案。一组档案能压缩成单个档案，更易于传送到其它用户，解压缩工具把档案解开。一个流行的已分享档案压缩工具称为PKZIP（威斯康辛州Glendale的PKWARE公司），用于CompuServe和其它公告牌软体上压缩档案，可以从大多数公告牌服务上卸下PKZIP。 大多数作业系统，包括DOS、NetWare、Windows NT等现在都包含压缩软体。在NetWare 4.x中，能自动压缩指定档案或整卷上的或指定目录中的所有档案。指定档案属性能被设定以标记你希望系统在它们不用时自动压缩的档案。启动自动压缩系统时要小心，一些应用程式由于档案处在压缩状态而不能正常工作。 档案压缩里两个重要概念是无失真（lossless）和有失真（lossy）： 无失真压缩 (Lossless Compression）无失真压缩系统假定从已压缩档案中返回所有信息，档案中每一位都是重要的，所以压缩算法精确地压缩和解压档案。 有失真压缩 (Lossy Compression）有失真系统假定在压缩和解压过程中允许一定的信息损失。许多高清晰度的图形档案包含的信息如果在压缩阶段丢失了也不会引起变化。例如，如果你以高解析度扫描彩色图画，但是你的显示器不能显示这种清晰度，你就可以使用有失真压缩方案，因为不会遗漏细节。声音和图象档案也适于用有失真压缩，因为信息损失引起的变化很小，解压播放时可能觉察不出来。 虽然无失真压缩中没有信息损失，但压缩比通常只有2:1，有失真压缩根据被压缩信息的类型提供的压缩比从100:1至200:1，声音和图象信息能很好地压缩，因为它通常包含大量冗余信息。

数据压缩

Compression for Datoo Communication数据通信压缩 压缩可以提高广域链路中的吞吐量。在你需要决定链路是使用由数据机连线的较便宜的电话线还是使用较昂贵的专用连线时，若你要选择较便宜的方案，一个拥有数据压缩功能的数据机会提供额外的吞吐量。 如果需要全时（full-time）连线，数据压缩也会帮助你充分利用这些连线。然而，也会有限制，如果传输速率超过了64Kbps，在广域网的连线点上就不能自动地完成数据压缩，因为压缩跟不上线路的速度。解决的办法是在传送之前使用PKZIP之类的压缩工具把档案手工压缩到较小的长度，档案压缩后被传送到接收方，由接收方将其解压缩。 数据机制造商使用了许多前面提及的数据压缩技术，但随着CCITT V.42bis数据压缩标准的采纳和在大多数数据机中的具体实现，Lempel-Ziv技术逐渐流行起来。Motorola Codex已经实现了数据速率超过100kbps的测试，虽然目前的限度是28.8Kbps。 在Lempel-Ziv数据压缩算法中，所有单字元串占据了整个表。当新字元串出现时，就建立一种类似于图C-25所示的树型结构，该图显示了树的“T”分支。注意沿着树的任何一个分支，可演绎出一个三字元的词。树的每个分支由一个码字来标识，在所有的传输中传送的都是码字。如果出现新字元串，就在树的适当分支上增加节点，并生成一个新的码字来代表它。 还有其它压缩方法如Microcom联网协定（MNP）类型5和类型7系列。但是近几年V．42标准是大多数数据机厂商使用的压缩方法。

音视频压缩

图形、视频和声音压缩 Grraphics Video and Voice Compression图形、视频和声音压缩 随着多媒体和电视会议的出现，高效的压缩系统变得重要起来，根据视频图象解析度，一幅典型的彩色图形图象需占用2MB或更多的磁碟空间，1秒钟未压缩的全运动视频图象所需磁碟空间约10MB。网路管理员关心多媒体档案的大小是因为将它们拷贝到伺服器或其他用户时会占用网路频宽。 幸运的是，大多数多媒体图象能使用前面讨论过的有失真压缩技术。在视频图象压缩中，每帧必须是通过删除冗余信息进行精简的象素阵列，视频图象压缩通常使用特殊的积体电路来处理，而不是使用软体，因为软体操作太慢。标准视频图象一般约为30帧/秒，但有些研究发现对许多观众来说16帧/秒也可接受，所以帧删除方法提供了另一种压缩方式。