这个活动在说什么?
计算机的存储容量增长速度极快 - 在过去25年里,计算机的存储量已经增长了数百万倍 - 但是,我们想要存入计算机的东西也增加了很多很多。电脑可以存储一个图书馆的资料还有很多音乐和电影。大量的资料存储在网络上,需要很长时间才能下载完。然而,计算机的尺寸也越变越小 - 变成手机或者手表那样,我们还是希望在里面存储大量的资源。
要解决存储空间和传送文件的问题,除了需要安装额外的内存卡和硬盘,或加快网络传输速度外,还有一个很重要的技术手段,就是通过压缩减少资料的占用空间。压缩和解压缩的过程通常通过电脑来完成。我们只能看到电脑硬件的变化使网页显示的速度变快了,但实际上还有许多技术方面的改变是平常看不到的。
我们在之前的活动中学到的是其中一种压缩的方法,也就是用一个指标指向前面出现过的区块,被称为「LZ编码」(Ziv-Lempel Coding,或LZ Coding)。这个算法是由由两名以色列的教授在20世纪70年代发明的。他可以用于任何语言,并轻易减少一半的存储量。这个算法甚至可以用于GIF和PNG格式的图片压缩。
另外,还有一种压缩方法 - 就是让常用的字母使用更短的编码,比如摩斯电码就是这样设计的。
Last updated