信息压缩技术原理分析及示例.docVIP

信息压缩技术的原理分析及示例 　　摘要：信息需要通过媒体来进行记录、传播和获取，往往需要进行预处理，删除图像和声音数据中不必要的信息，对过去难以处理的庞大信息量进行必要的简化，以增大传输的信息容量或缩短信息的传输时间。本文简述信息压缩的原理，探讨实现图像信息压缩的基本途径和研究动向，介绍了几种当今比较流行的信息压缩算法。最后就信息压缩中主要的图像压缩的实现做了简单的示例。 　　关键词：信息压缩 矢量量化算法 JPEG算法 LZW算法 　　中图分类号：TN919.8 文献标识码：A 文章编号：1007-9416（2016）01-0000-00 　　利用信息压缩技术，在发送端压缩信息量，在接收端再还原。能够在不丢失有用信息的前提下，大幅度地节省资源。所谓信息压缩技术，就是省略并非必要或重复的部分，以便在有限的带宽和存储空间中，传输和存储更多的信息。其中的图像信息压缩，主要是利用了：相似图案部分的再利用和单调图案部分可重复使用的道理。只用少量信息即可重现原来的图像。而声音压缩技术，则主要是利用了：将声音按频率分解，在某时刻声音的高低成分多集中于某个音程范围，只记录这集中部分就可省略人听不到的声音，使信息量减少。因为当两种声音同时出现时，人一般只能听到一种声音，可省略这部分信息，达到信息压缩。实际上，所有媒体能如此快地实现数字化，很重要的一个原因就是，比大多数人预测的时间更早的时候发展出了高水平的压缩技术[1]。 　　1 信息压缩技术 　　信息压缩技术，就是一种按照一定的算法对数据进行重新组织，减少数据的冗余和存储空间的技术方法。各种信息压缩技术软件，虽然功能各异，但其基本原理还是一致的。本文总结归纳了几种常用的信息压缩技术，并简要地介绍了它们的实现过程。其基本理念是：“对同样信息不是多次重复记录，而是再利用前面的信息。”以及“只用简单的表现方法来记录单调的部分[2]。” 　　1.1 图像信息压缩技术 　　图像信息压缩的主要原理基于以下三点： 　　（1）相似图案部分的再利用：图像压缩时记录动矢量与差分信息，根据图案信息再利用的原理进行信息压缩。（2）单调图案部分可重复使用，以削减信息量。（3）以短码表示出现频率高的值：压缩了的图像信息是各种值的数值集合，是用几个连续的“1”或“0”组成的代码表示数字信息的某个值。图像压缩时，使用“1”和“0”的位数较少的代码来表示出现频率高的值，以减少整体“1”和“0”的个数，进一步将信息压缩。 　　1.2 声音信息压缩技术 　　声音信息压缩的主要原理有以下两点： 　　（1）将声调的高低成分做为信息进行处理：可将声音从低音到高音按音程进行分解。在进行声音信息压缩时，是以分解的各成分的强度作为信息进行处理。在某一瞬间，声音的高低成分多集中于某个音程范围，在声音信息压缩时只记录集中的部分，从而也就实现了信息的压缩。（2）省略人听不到的声音：人有这样的听觉特性，即当两种声音同时发出时，其实只能听到一种声音，另一种声音因受前者的影响而听不到。当声音信息压缩时，将听不到的声音信息省略，这就达到了信息压缩的目的[3]。 　　2 数据信息压缩算法 　　数据信息的压缩，一般有两种类型，一种是无损压缩，另一种是有损压缩。无损压缩是指，还原后的数据与原来的数据完全相同。无损压缩多用于要求重构的信号与原始信号完全一致的场合。一个很常见的例子久是磁盘文件的压缩。一种常用的无损压缩算法就是下面将要介绍的LZW压缩算法。有损压缩是还原后的数据与原来的数据有所不同，但是不会影响到人对原始资料表达的信息造成误解。有损压缩适用于重构信号不一定非要和原始信号完全相同的场合。例如，图像和声音的压缩就可以采用有损压缩，因为其中包含的数据往往多于我们的视觉系统和听觉系统所能接收的信息，丢掉一些数据不致于对声音或者图像所表达的意思产生误解，但可以大大地提高压缩比。一些常用的有损压缩算法有下面介绍的矢量量化压缩编码和JPEG压缩编码。 　　2.1 矢量量化压缩算法 　　矢量量化（Vector Quantization，简写为VQ）是这样的一种数据压缩方法：将若干个标量数据组构成一个矢量，然后在矢量空间中进行整体量化，这样既压缩了数据而又不会损失多少信息。在传统的变换编码中，是首先将信号经某种映射变换成一个数的序列，然后对其一个一个地进行标量量化编码。而在矢量量化编码中，则是将输入数据几个一组地分成若干组，成组地进行量化编码，这就是以矢量为单位进行的量化。 　　2.2 JPEG压缩算法 　　JPEG格式是当前广泛应用的图片压缩格式。它采用一种特殊的有损压缩算法，将不易被人眼察觉的图像颜色信息删除，从而能够将图像压缩在很小的储存空间。JPEG压缩技术在获得极高的压缩率的同时能得到较好的图像品质。JPEG是一种很灵