多媒体数据处理中几种无损压缩算法的比较.docVIP

119 摘要:为了使大容量的多媒体数据在网 络上有效的传输,必须对多媒体数据进行压 缩。对多媒体数据压缩中的几种无损压缩方 法进行了比较,并对每种方法用一个例子说 明。 关键词:数据压缩;霍夫曼树;LZW;二 叉树 引言 随着网络发展的速度越来越快,视频, 音频的广泛应用使得大数据量的传输显得尤 为重要,如何更快、更多、更好地传输与存 储数据成为数据信息处理的首要问题。 在压缩算法中分为无损压缩和有损压 缩。相对于有损压缩来说,无损压缩的占用 空间大,压缩比不高,但是它100%的保存了 原始信息,没有任何信号丢失并且音质高, 不受信号源的影响,这点是有损压缩不可比 拟的。而且随着时间的推移,限制无损格式 的种种因素将逐渐被消除,比如说硬盘容量 的急剧增长以及低廉的价格使得无损压缩格 式的前景无比光明。 1、无损压缩的原理以及几种常见算法 本质上压缩数据是因为数据自身具有冗 余性。数据压缩是利用各种算法将数据冗余 压缩到最小,并尽可能地减少失真,从而提 高传输效率和节约存储空间。 常见的无损压缩算法有,游长编码;香 浓-凡诺算法;霍夫曼算法;LZW算法;下面 详细介绍这些算法或编码步骤,并比较其优 缺点。 2、游长编码 也叫行程编码,它是数据压缩中最简单 的一种方法。它的思想是:将图像一行中颜 色值相同的相邻象素用一个计数值和该颜色 值来代替。例如:aabbbccccddddde