爱去小说网 更新时间:2012-5-7 13:02:28 本章字数:7842
“哥哥,你的脑子为什么能想出这么伟大的构想?”
见识了软件的强大,沈芸有了更多的疑问,整个人就如好奇宝宝一般,眨了眨眼睛:“当初怎么想到做压缩软件的?”
沈斌笑道:“一个人的想法,很大程度上是源于偶然,你要知道很多人做事情就是凭着一腔的冲动。当追寻的念头越来越清晰,就会想办法在现实中去实现它。你以后可千万别像我这样冲动,我可是葬送掉了两年的悠闲时光呢。”
沈芸翻了翻白眼:“有付出才有回报呀,如果没有那时的坚持,或许就没有今天这个‘极限’了。”
沈斌笑而不语,反倒是问:“小芸,知道压缩软件的发展历史吗?”
沈芸摇了摇头。
沈斌并不觉得奇怪,看着坐在旁边的妹妹,金色阳光透过玻璃照射进来,将她的秀发也染成了一片金色。淡淡的发香在空气中飘荡,沁人心脾,旖旎的气氛跨越了时空,仿佛回到了那个黄天当立的烽火岁月。
沈斌有一种历史错位的感觉,看着一脸好奇准备细细聆听的妹妹,便开始慢慢道出压缩软件的幕后发展,以及各软件之间的争斗。
故事很长,所以沈斌尽可能的希望说得动听一些。但显然……关于数据与理论的东西,是很难说得动听的。
“压缩技术可以分成好几个时期,最早它源于研究员们对消除信息当中冗余的设想。贝尔实验室和麻省理工学院分别在1948年和1952年提出了shannon编码和fano编码。两者后来联合起来被称作shannon-fano编码。这算是压缩技术的原始时期。”
沈芸静静地听着。
“第二个时期开始进入应用时代,1952年daan是麻省理工学院的一名学生,为了向老师证明自己可以不必参加某门功课的期末考试,他设计了一个看似简单却影响深远的编码方法,这就是an编码。”
沈芸惊讶了下,张了张小嘴道:“他这样做也行?”为了不参加期末考试而专门设计一种编码算法,这总觉得有些妖孽。
是啊,沈斌点了点头。
“an编码效率高,运算速度快,实现方式灵活,从20世纪60年代直到现在,在数据压缩领域一直得到广泛的应用。即使在今天,许多知名的压缩工具和压缩算法里也有an编码的身影。比如g等。”
“那然后呢?”沈芸问道。
沈斌道:“后来就是‘lz算法’出现了,lz是两个犹太人的姓氏缩写,他们分别在1977年和1978年提出了‘lz77算法’和‘lz78算法’。”
lz系列算法其实并不新鲜,它们只是简单地应用了字典原理,并用一种极为巧妙的方式将字典技术运用于通用数据压缩领域。简单的说,就是用字典中的页码和行号来代替文章中的每个单词,而这一原理便是lz系列算法的真谛。
1984年出现的l实际上是lz78的一个变种,后来的一段时间里lz78和l一度几乎统治了unix和dos两大平台。但因为专利的缘故,l和lz78一定程度上没有lz77那么开放。
“电脑在诞生之初和后来的相当长一段时间里,存储容量一直很小,1984年的个人计算机标准配置不过360kb的525寸软盘而已,这就很好地催生了压缩行业的发展。”
“第三个时期就是高速发展的时期,1985年,sea公司开发了第一个应用l算法的arc压缩软件。但arc是标准商用软件,是需要付费的。那时候就出现了一个人,他试图以一人之力改变整个压缩世界,很不幸,他成功了,所以sea公司倒霉了。”
“他是谁?”
沈斌道:“菲利普·卡兹。”
“他到底做了什么?”沈芸有些好奇。
沈斌道:“这里就要先说说arc软件了,它是一款早期的压缩工具,由两部分组成,除了一个exe可执行文件外,还包括一段c语言源代码。菲利普·卡兹不满于这种收费软件,于是他将arc的c语言源代码进行复制并用汇编语言重写,并将重写的压缩工具称作karc。”
karc不光与arc完全兼容,而且由于使用汇编语言编写,所以它的速度较arc来要更快。
“菲利普·卡兹的实力很强,所以他成功地捅了一个巨大的马蜂窝。”