重复压缩

来自计算思维百科
跳转至: 导航搜索
重复压缩1.png

对信息进行压缩是为了节省空间,提高传输的时间。重复压缩就是一种对存在大量重复数据的文件或者图像等的压缩方法。

基本概念

一篇论文中,为数不多的术语倾向于重复出现;一篇小说,人名和地名会重复出现;一张上下渐变的背景图片,水平方向上的像素会重复出现。经过重复压缩后,这种重复信息所占空间会大幅度减少。

应用范围'

重复压缩原理可应用于计算机存储中的图片压缩,文件压缩等

应用案例

应用'1 – '图片压缩

重复压缩2.png
案例:有这样的一张蝴蝶图片,图中有很多的蓝色,在存储的时候,很多空间都是存储的同样的蓝色数值。为了节省内存空间,我们可以对图片进行压缩存储。计算机会算出在第一次出现蓝色的位置到出现其他的颜色的某个位置之前,一共有几个位置是蓝色的,这时候存储的时候计算机只需要存储第一个蓝色的位置,以及之后蓝色数值的数量。

可以体现的计算思维

重复压缩算法通过只存储相同元素中的第一个和之后相同的数量来代替重复而又冗长的相同元素,提高了存储效率,体现了转化的计算思维。