数据压缩概述
【程序编程相关:朗讯阿尔卡特将合并 分析师点评朗讯包袱多】 【推荐阅读:调查:71%宽带用户将网络视为获取新闻来】文件中数据冗余的最简单的类型是"字符的复制".让我们先来看下面一个字符串: 【扩展信息:思科推出第一款定制的渠道通信工具】 jjjjjjaaaavvvvaaaaaa这个字符串可以用更简洁的方式来编码,那就是通过替换每一个重复的字符串为单个的实例字符加上记录重复次数的数字来表示,上面的字符串可以被编码为下面的形式:6j4a4v6a
在这里,"6j"意味着6个字符j,"4a"意味着4个字符a,以此类推.这种字符串压缩方式称为"行程长度编码"方式,简称rle.
再举一个例子,考虑一下矩形图像的存储.一个单色位图,可以被存储为下面这种形式. 另外一种方式是将图像存为一个图元文件: rectangle 11, 3, 20, 5 上面的表示方法是讲矩形的起始坐标是(11,3),宽度是20,高度是5. 上述的矩形图像可以使用rle编码方式压缩,通过对相同位记数表示如下: 0, 40 0, 40 0,10 1,20 0,10 0,10 1,1 0,18 1,1 0,10 0,10 1,1 0,18 1,1 0,10 0,10 1,1 0,18 1,1 0,10 0,10 1,20 0,10 0,40 上面第一行是讲图像的第一行由40个0组成.第三行是讲图像的第三行是由10个0加上20个1再加上10个0组成,其它行以此类推. 大家注意,rle方法需要将其表示的文件与编码文件分开.所以,这种方法不能应用于所有的文件.其它的压缩技术包括变长编码(也被称为哈夫曼编码),还有其它的方法.要想了解更详细的信息,请参考有关数据与图像压缩技术方面的图书,一定会有收获的. 数据压缩有很多益处.不管怎么说,最主要的好处就是减少存储方面的需求.同样的,对于数据通信来讲,压缩数据在媒体中的将导致信息传输数据的提升.数据的压缩能够通过软件在现有的硬件设备上实现或者通过带有压缩技术的特殊的硬件设备来实现. ... 下一页