成语大全网 - 成语词典 - 压缩工具原理(如winrar)

压缩工具原理(如winrar)

压缩工具

通过一定的算法和“字典”实现压缩。

打个比方:

1.算法压缩:现有一个最简单的

程序

,其代码是“1111000000111”(13字节),我们规定一个简单的算法(实际上算法很复杂,也有不同种类,这里只是说明原理),即奇数位代表出现的次数,偶数位代表数据,那么上述程序经算法压缩变为:“416031”(6个字节),反过来可以还原数据。实际上,还可以用转换矩阵等来

转换数据

2.字典压缩:这种压缩更加高效,越大的文件越适合。

打比方:

假设有一段程序:“000000110011110000001111001100000011”(36),在字典中收录了常用

语句

并标了序号,我们假设字典中“000000”“1111”“00”“11”分别排01、05、17、25,则压缩后的程序为“012517050105170125”(18)

这在压缩数字时效果不明显,但在压缩图片、视频、中文时效果极为显著(它们都由小单位组成,高度重复,适合用字典)。

·

图片一***就那些颜色,

常用汉字

一***就几千个,把它们编码成数字就能极大地缩小

体积

,解压时再对照字典还原。

·

压缩的思想和方法在其它的很多领域都有应用,如果有兴趣可以继续了解。