多媒体中算法研究报告.docVIP

多媒体中算法研究报告 多媒体数据压缩算法研究与实现 多媒体数据压缩算法研究与实现 摘要：多媒体数据压缩技术是实现实时有效地处理、传输和存储庞大的多媒体数据的关键技术。许多应用领域对多媒体信息的实时压缩提出了更高的要求，快速、高效的压缩算法是解决这一问题的关键。针对多媒体数据在空间、时间、结构、视觉、知识等方面所产生的冗余,利用有损压缩和无损压缩等方法,对图像、音频、视频等多媒体数据进行压缩,以保留尽可能少的有用信息。本文主要是把所学的数据结构和算法设计的知识应用于实践，对目前普遍采用的多媒体数据及其压缩算法加以研究，同时介绍了数据压缩所采用的分类、方法及其标准，并分析每种算法的优缺点，并据此选择设计一种多媒体数据的无损压缩算法。并以实例加以说明。 关键词：多媒体;压缩; 哈夫曼编码. 1.多媒体数据类型 1.1 文字 在现实世界中，文字是人与计算机之间进行信息交换的主要媒体。文字主要包括西文与中文。在计算机中，文字用二进制编码表示，即使用不同的二进制编码来代表不同的文字。 1.2 音频 音频（Audio）指的是20HZ～20kHz的频率范围，但实际上“音频”常常被作为“音频信号”或“声音”的同义语，是属于听觉类媒体，主要分为波形声音、语音和音乐。 1.3 视频媒体 能够利用视觉传递信息的媒体都是视频媒体。位图图像、矢量图像等都是视频媒体。 1.4 动画 动画是指运动的画面，动画在多