[压缩与解压缩.docxVIP

压缩与解压缩压缩与解压缩1—概述和NTFS 压缩一提到“压缩”与“解压缩”，几乎所有人都会想到 .rar 格式文件，WinRAR软件，仅此而已。真的就这些了吗？ 那么，什么是压缩呢？压缩的原理是什么呢？ 数据压缩的实现就是对数据进行重新编码，它的理论基础是信息论。从信息论的角度看，压缩基本上是这样一个过程：通过消除信息中的冗余成分来减少数据量。即保留不确定的信息，去除确定的、可推知的信息，也就是用一种更接近信息本质的描述来代替原有的描述，这涉及到信息的重新编码。1．图像压缩编码 活动图像的压缩实质上是将数字化的视频信息重新编码成一种数据流。图像的数字编码是指在保持原图像质量(即解码后的图像质量等同于编码前的图像质量)前提下来减少需要存储和传送的图像或视频数据。 据视频压缩的可能性通常利用两种基本原理，一种是减少图像信号中多余的信息，即时间冗余信息和空间冗余信息，以减少存储和传送无用的信息，这可以通过分析视频信号来实现。视频信号的主要部分有一定的可预知性。考虑到了图像原始数据的统计特性方法，以香农的信息论为基础。这些基于数据统计(去掉数据冗余)的编码方法属于第一代即低层的编码方法，总的来说就是要识别并去除冗余信息，从而减少存储量和所需带宽。 另一种是利用人类视觉心理特性的编码方法，一方面考虑了人眼的视觉特性，另一方面也考虑到图像传递的景物特征。其实人眼视觉系统本身就是一种最优的图像编码系统，这种编码方法属于第二代即中、高层的编码方法。 具体来说压缩过程涉及到空间和时间两个方面，利用视频信息在空间上存在冗余成分进行编码的方法称为空间冗余编码；利用视频信息在时间上存在冗余成分进行的编码的方法称为时间冗余编码。2．空间冗余编码 空间冗余编码也常常被称为帧内压缩或空间压缩，就是说数据的压缩是发生在同一帧内，仅仅考虑本帧内的数据而不考虑相邻帧之间的冗余信息。 一般来说在同一幅图像中，规则物体和规则背景的在形状、颜色上具有相似之处。更具体来说一帧图像内的任何一个场景都是由若干像素点构成的，因此一个像素通常与它周围的某些像素在亮度和色度上存在一定的关系，呈渐变状。这种关系称为空间相关性；一幅图像中或连续运动的图像之间都有可能存在着大量的色彩或亮度相同、相近的像素块。这些相关性在数字化图像中就表现为数据的空间冗余。空间压缩原理 比如一幅画面表现的是蓝天白云间飞翔着一架飞机，分析画面我们可以得到这样的结论：画面中绝大部分表示天空背景的像素都是蓝色的（假设这天晴空万里），表现飞机和云朵的那部分像素是不同于蓝色，但其中表现云朵的像素之间像素是相近的颜色，表现飞机的像素之间是相近的颜色。这样在存储这幅图像时，就没有必要去存储图像中每一点颜色的数据，可以用一种代码来记录：比如用一种代码来描述画面中的蓝色像素，用另一种代码描述白色像素，等等，这样就可以记录下图像的特征，就可以完全重现蓝天、白云、飞机的画面。而这种代码的数据量是很小的。因此说图像中相邻像素间或数个相邻像素块间存在的高度相关性是空间冗余编码的依据。 帧内压缩的编码效率较低，压缩比只有两三倍。但是由于帧内压缩时各个帧之间没有相互关系，所以压缩后的视频文件可以以帧为单位进行编辑，它适用于电视节目制作。3．时间冗余编码 时间冗余编码也常常被称为帧间压缩或时间压缩。它的依据是活动图像之间存在着时间上的相关性。电影电视等活动影像的一段画面常常由若干帧连续图像组成的图像序列构成，一般来说，图像序列中相邻帧的图像内容变化不大，也存在一定的关系，这种关系称为时间相关性，或可称为时间冗余度。而在传统的模拟电视系统中，记录、传输时是将每帧图像的数据都传输出去，而不管相邻帧的内容是相同、相似还是不同，这样造成的数据率的增加。 降低时间冗余度的有效方法是只记录和传送相邻图像之间变化的部分，即差值，它代表了图像的运动部分和变更部分。一幅图像与其前一幅和后一幅都是相关的，或者说一幅图像可以通过前一幅图像和后一幅图像描述出来，是可以推知的。时间压缩原理 比如我们还用上面的例子，蓝天白云之间飞行着一架飞机，这段视频长度为5秒钟。对125幅画面进行分析我们同样可以得出结论：每两幅图像之间蓝天、白云基本上是不变的，即使白云在飘动当它的颜色和形状也是相近的。而变化的主要是描述飞机的像素块。这样如何编码呢？与帧内压缩时不需要记录每一个像素点的数据一样，在编码时我们也没有必要描述每一幅画面的数据，只要描述一幅基础的画面和表示图像之间差别的数据就可以表示出连续的画面来。如果用一种代码描述一幅画面，再用包含更少的数据量的代码来描述当前画面与后继画面之间的差别，同样可以还原出活动图像。这种冗余编码是发生在相邻帧或连续帧之间的，这种压缩类型也被称为帧间压缩。 在实际的压缩过程中，则是使用了以上所有的原理而形成特有的压缩算法，甚至在很多压缩文件