多媒体数据压缩技术的研究.docVIP

多媒体数据压缩技术的研究 计算机应用技术 s1008064 胡向涛 摘要：随着社会科学技术的发展，多媒体在人们的日常生活中扮演着重要的角色。多媒体数据的显著特点是数据量非常大，这对计算机的存储以及网络传输都造成了极大的负担，随着多媒体技术的不断发展, 多媒体娱乐、信息高速公路等不断对信息数据的存储和传输提出了更高的要求, 也给现有的有限带宽以严峻的考验，解决办法之一就是进行数据压缩，再进行存储和传输，到需要时再解压和还原。本文首先介绍多媒体数据压缩技术的发展历史、然后介绍多媒体数据压缩的基本原理，最后介绍了数据压缩算法的分类、常用的数据压缩算法以及对这些算法进行了性能分析。 关键词：多媒体 数据压缩 冗余度 1、引 言 1.1数据压缩的必要性 进入信息时代，人们将越来越依靠计算机获取和利用信息。多媒体计算机系统是现代计算机发展的一个主流方向，数字化后的视频和音频等媒体信息具有数据深入海量性，与当前硬件技术所能提供的计算机存储资源和网络带宽之间有很大差距，如果不进行数据压缩处理，计算机系统就无法对它进行存储和交换，因此，在多媒体系统中如何有效地保存和传送这些海量数据就成了多媒体个人计算机（MPC）所面临的一个最大的难题之一，成为阻碍人们有效获取和利用信息的一个瓶颈，例如， 90分钟的电视(800 ×600的真彩色图像（24b/像素）， 数据量约为800 ×600 ×3×30 ×60 ×90 =1.44M/帧× 30 ×5400 = 43.2M/秒×5400 = 233280MB =233GB 。若要达到每秒30帧的全动态显示要求，每秒所需的数据量为43.2MB，而且要求系统的数据传输率必须达到43.2MB/s。对于声音也是如此，若采用16b样值的PCM编码，采样速率选为44.1kHZ，则双声道立体声声音每秒将有176KB的数据量。数据压缩正是解决问题的重要途径，随着计算机网络和计算机通信技术的发展，数据压缩技术得到前所未有的重视，并迅速普及和发展起来[1]。 1.2 数据压缩的可能性 视频、图像、声音等多媒体数据具有很大的压缩潜力，信息论认为：若信源编码的熵大于信源实的实际熵，该信源中一定存在冗余度，原始信源的数据存在着很多的冗余度，如空间冗余，时间冗余，视觉冗余，听觉冗余等，通过去除这些冗余数据可以使原始数据极大的减少，而不会对多媒体品质产生很大的影响，从而解决多媒体数据量巨大的问题[2]。 1.3 数据压缩技术的发展历史 数据压缩技术大致经历了两个发展阶段[3] :1977年至1984年为基础理论研究阶段, 即第一阶段; 1985年至今为实用化阶段, 即第二阶段。在基础理论研究阶段, 两位以色列教授做出了杰出的贡献。他们在1977年发明了Lempe l2Ziv( LZ77压缩技术, 介绍了查找冗余字符串和将此字符串用较短的符号标记替代的技术, 并对原先设想的字符串为基础的压缩技术做了实验工作。L - Z技术开创了数据压缩技术的先河。此外, 霍夫曼也做出了不可磨灭的贡献, 他提出的方法是把固定量的字符转换为可变量的压缩输出字符。最初的L- Z技术恰与霍夫曼的相反, 是把可变长度的字符串转换成固定长度的标记。这种标记符号有两种类型: 条文引证和字符型的。1984年以后, 压缩技术进入实用化阶段, 在树形结构和词典的事前登录等方面有了新的进展, 有关压缩技术的专利也相继成立。1988 年压缩技术有了突破性的进展。这一年工程师们研究出一种理想的压缩算法, 而且使它成为一种单片的机器。经过大量算法的研究, 终于制成了适用的芯片结构。他们对现用的计算机文件统计分析, 研究出一种压缩算法语言和L- Z- I技术相仿。工程师们不断开发, 进行了若干重要改进, 于1989年8月研制出了第一片硅片并得到正常运行。目前, 数据压缩技术已在数据库和多媒体计算机得到应用。压缩工具层出不穷, 压缩技术不再被美国所垄断, 其他国家和地区也在开发和应用压缩技术，它已成为全世界的共同财富。 2、多媒体数据压缩的基本原理 2.1 什么是数据压缩技术 数据压缩是指对原始数据进行重新编码，以除去原始数据中的冗余，以较小的数据量表示原始数据的技术，是实现在计算机上处理图像、音频、视频等多种媒体数据的前提[4]。 2.2 数据压缩技术的基本原理 关于数据压缩技术的原理：首先，数据中间常存在一些多余成分即冗余度。如在一份计算机文件中，某些符号林比其它符号频率高得多的重复出现。这些冗余部分便可以在数据编码中除去或减少，冗余度压缩是一个可逆过程，因此叫做无失真压缩或称保持型编码。 其次，数据中间尤其是相邻的数据之间常存在着相关性，如图片中常常有色彩的背影，声音信号有时具有一定的规律性和周期性等，因此，有可能利用某些变换来尽可能地去掉这些相关性。但这种变换有时会带来不可恢复的