关于数据压缩技术研究.docVIP

关于数据压缩技术研究 　　[摘要]现今的电子信息技术领域正发生着一场具有深远影响的数字化革命。不仅通信、广播、电视、音响、录像、摄影和仪器、仪表等都面临着由模拟技术向数字技术的转变，数字化信息尤其是数字视频、音频信号的数据量是极其庞大的，给存储、传输以及有效、快速获取信息都带来了严重的障碍?如果不对其进行有效的压缩就难以得到实际应用。因此，数据压缩技术已成为当今数字通信、存储及多媒体系统的一项关键技术a因此，将概括性地介绍数据压缩的概念、压缩的发展、压缩的原理、常用的数据压缩方法以及压缩标准和数据压缩的应用等几个部分。 　　[关键词]数据压缩　冗余　数字化　多媒体　信息技术 　　中图分类号：TP3　文献标识码：A　文章编号：t671―7597(2009)1020094--02 　　 　　现今的电子信息技术领域正发生着一场具有深远影响的数字化革命?不仅通信、广播、电视、音响、录像、摄影和仪器、仪表等都面临着由模拟技术向数字技术的转变，而且数字化视频、音频技术的发展也正引起计算机和网络技术的根本性变革，并为其应用开拓了新的空间。然而，由于数字化的多媒体信息尤其是数字视、音频信号的数据量特别庞大，如果不对其进行有效的压缩就难以得到实际的应用。因此，数据压缩技术已成为当今通信、广播、存储和多媒体娱乐领域一项共同涉及到的关键性技术。 　　 　　一、数据压缩技术概述 　　 　　(一)压缩技术的概念 　　所谓数据压缩技术通俗地说，就是用最少的数码来表示信号。其作用是：能较快地传输各种信号，如传真、图象等，用现有的通信干线并行开通更多的多媒体业务，如各种增值业务，压缩数据的存储容量。CD2ROM、VCD和DVD等，降低发信机功率，这对移动通信系统尤为重要。由此看来，通信时间、传输带宽、存储空间甚至发射能量，都可能与数据压缩的效果直接相关。 　　关于数据压缩的理论，比较系统的研究始于40年代初形成的信息论，早期信息论研究的主要内容之一就是已知消息中各符号出现的频率，设法构造一种编码，使消息所占的空间尽可能少。尽管当时数字计算机尚未出现，但所进行的研究与当今数字计算机所使用的压缩技术有着密切的联系。许多算法的出现，如Huffman编码等至今仍有很大的应用价值。 　　 　　(二)数据压缩技术的发展 　　数据压缩的研究过程一直有两个发展方向：一个是许多数学家所致力于的建设信源和数据压缩的数学模型。并从中找出衡量数据压缩质量的技术指标及撮优压缩性能指标；另一个则是众多的工程技术人员所进行的工作，他们的研究重点为建立一个能实现数据压缩功能的系统，以服务于工程应用，或者对这些数据压缩系统进行分析或模拟，以确定它们的性能指标。但不论是理论研究还是工程实践，1977年以前，数据压缩作为信息论研究中的一项内容，主要是有关信息熵，数据压缩比和各种编码方法的研究，即按某种方法对源数据流进行编码，使得经过编码的数据流比原数据流占用较少的空间。其中基于符号频率统计的Huffman具有良好的压缩性能，一直占据重要的地位，不断有基于Huffman的改进算法提出。 　　 　　随着计算机技术的飞速发展，数据压缩作为解决海量信息存储和传输的支撑技术受到人们的极大关注。研究把无失真压缩的研究推向了一个全新的阶段。目前，计算机文件常用的压缩正具如WinZip、ARJ等都是基于这种方法的。随着信号处理研究的不断发展，数字图像信号、语音信号等都被大量的引入到有关的领域中。由于图像信息占用较多的存储空间，而图像通信又是目前非话业务的主流，因此数据压缩技术在图像通信中得到了最广泛的应用。 　　在图像编码中，最早研究的是预测编码。曾作为经典理论而登载于各种专著，并得到广泛的应用。近年来，随着神经网络理论的兴起，有入采用BP网进行非线性预测的尝试，并取得了较好的效果。众多研究者相继提出了在多个分辨率下表示图像的方案，主要的方法有：子代编码，金字塔编码，小波变换编码等。基于小波变换的方法具有较高的压缩性能，已成为JPEG2000的核心算法。 　　 　　(三)数据压缩技术的原理 　　关于压缩技术的原理：首先，数据中间常存在一些多余成分即冗余度。如在一份计算机文件中，某些符号要比其它符号频率高得多地重复出现这些冗余部分便可在数据编码中除去或减少，冗余度压缩是一个可逆过程，因此叫做无失真压缩或称保持型编码。 　　其次，数据中间尤其是相邻的数据之间常存在着相关性，如图片中常常有色彩均匀的背影；电视信号的相邻两帧之间可能只有少量的变化影物是不同的；声音信号有时具有一定的规律性和周期性等等。因此，有可能利用某些变换来尽可能地去掉这些相关性。但这种变换有时会带来不可恢复的损失和误差，因此叫做不可逆压缩或称有失真编码、熵压缩。 　　就数据压缩技术而言，最基本的要求是要