压缩工具
通过一定的算法和“字典”实现压缩。
打个比方:
1.算法压缩:现有一个最简单的
程序
,其代码是“1111000000111”(13字节),我们规定一个简单的算法(实际上算法很复杂,也有不同种类,这里只是说明原理),即奇数位代表出现的次数,偶数位代表数据,那么上述程序经算法压缩变为:“416031”(6个字节),反过来可以还原数据。实际上,还可以用转换矩阵等来
转换数据
2.字典压缩:这种压缩更加高效,越大的文件越适合。
打比方:
假设有一段程序:“000000110011110000001111001100000011”(36),在字典中收录了常用
语句
并标了序号,我们假设字典中“000000”“1111”“00”“11”分别排01、05、17、25,则压缩后的程序为“012517050105170125”(18)
这在压缩数字时效果不明显,但在压缩图片、视频、中文时效果极为显著(它们都由小单位组成,高度重复,适合用字典)。
·
图片一***就那些颜色,
常用汉字
一***就几千个,把它们编码成数字就能极大地缩小
体积
,解压时再对照字典还原。
·
压缩的思想和方法在其它的很多领域都有应用,如果有兴趣可以继续了解。