第9章 历史轨迹

2018-04-15 作者： 斩影刃

第9章 历史轨迹

“哥哥，你的脑子为什么能想出这么伟大的构想？”

见识了软件的强大，沈芸有了更多的疑问，整个人就如好奇宝宝一般，眨了眨眼睛：“当初怎么想到做压缩软件的？”

沈斌笑道：“一个人的想法，很大程度上是源于偶然，你要知道很多人做事情就是凭着一腔的冲动。ｗｗｗ．ｐｉｎｗｅｎｂａ．ｃｏｍ 品★文★吧当追寻的念头越来越清晰，就会想办法在现实中去实现它。你以后可千万别像我这样冲动，我可是葬送掉了两年的悠闲时光呢。”

沈芸翻了翻白眼：“有付出才有回报呀，如果没有那时的坚持，或许就没有今天这个‘极限’了。”

沈斌笑而不语，反倒是问：“小芸，知道压缩软件的发展历史吗？”

沈芸摇了摇头。

沈斌并不觉得奇怪，看着坐在旁边的妹妹，金色阳光透过玻璃照射进来，将她的秀发也染成了一片金色。淡淡的发香在空气中飘荡，沁人心脾，旖旎的气氛跨越了时空，仿佛回到了那个黄天当立的烽火岁月。

沈斌有一种历史错位的感觉，看着一脸好奇准备细细聆听的妹妹，便开始慢慢道出压缩软件的幕后发展，以及各软件之间的争斗。

故事很长，所以沈斌尽可能的希望说得动听一些。但显然关于数据与理论的东西，是很难说得动听的。

“压缩技术可以分成好几个时期，最早它源于研究员们对消除信息当中冗余的设想。贝尔实验室和麻省理工学院分别在1948年和1952年提出了Shannon编码和Fano编码。两者后来联合起来被称作Shannon－Fano编码。这算是压缩技术的原始时期。”

沈芸静静地听着。

“第二个时期开始进入应用时代，1952年D.A.Huffman提出了Huffman编码。据说当时Huffman是麻省理工学院的一名学生，为了向老师证明自己可以不必参加某门功课的期末考试，他设计了一个看似简单却影响深远的编码方法，这就是Huffman编码。”

沈芸惊讶了下，张了张小嘴道：“他这样做也行？”为了不参加期末考试而专门设计一种编码算法，这总觉得有些妖孽。

是啊，沈斌点了点头。

“Huffman编码效率高，运算速度快，实现方式灵活，从20世纪60年代直到现在，在数据压缩领域一直得到广泛的应用。即使在今天，许多知名的压缩工具和压缩算法里也有Huffman编码的身影。比如WinZip、gzip和JPEG等。”

“那然后呢？”沈芸问道。

沈斌道：“后来就是‘LZ算法’出现了，LZ是两个犹太人的姓氏缩写，他们分别在1977年和1978年提出了‘LZ77算法’和‘LZ78算法’。”

LZ系列算法其实并不新鲜，它们只是简单地应用了字典原理，并用一种极为巧妙的方式将字典技术运用于通用数据压缩领域。简单的说，就是用字典中的页码和行号来代替文章中的每个单词，而这一原理便是LZ系列算法的真谛。

1984年出现的LZW实际上是LZ78的一个变种，后来的一段时间里LZ78和LZW一度几乎统治了UNIX和DOS两大平台。但因为专利的缘故，LZW和LZ78一定程度上没有LZ77那么开放。

“电脑在诞生之初和后来的相当长一段时间里，存储容量一直很小，1984年的个人计算机标准配置不过360KB的5.25寸软盘而已，这就很好地催生了压缩行业的发展。”

“第三个时期就是高速发展的时期，1985年，SEA公司开发了第一个应用LZW算法的ARC压缩软件。但ARC是标准商用软件，是需要付费的。那时候就出现了一个人，他试图以一人之力改变整个压缩世界，很不幸，他成功了，所以SEA公司倒霉了。”

“他是谁？”

沈斌道：“菲利普·卡兹。”

“他到底做了什么？”沈芸有些好奇。

沈斌道：“这里就要先说说ARC软件了，它是一款早期的压缩工具，由两部分组成，除了一个EXE可执行文件外，还包括一段C语言源代码。菲利普·卡兹不满于这种收费软件，于是他将ARC的C语言源代码进行复制并用汇编语言重写，并将重写的压缩工具称作PKARC。”

PKARC不光与ARC完全兼容，而且由于使用汇编语言编写，所以它的速度较ARC来要更快。

“菲利普·卡兹的实力很强，所以他成功地捅了一个巨大的马蜂窝。”

或许菲利普·卡兹真是个天才，但他犯了一个致命的错误。新编的PKARC一经问世，他不仅给自己和亲密的朋友使用，他还将这个软件以非强迫性注册的共享方式向他人发放。也就是说即使不注册，用户照样可以毫无限制地使用比ARC更优秀的功能。这样的结果是什么？大批ARC用户自然也就转而使用菲利普·卡兹的软件。

“ARC的制造公司SEA公司肯善罢甘休才怪。”

沈芸眼睛一瞪，这是虎口夺食啊，菲利普·卡兹好大的胆子，老虎怎么可能不发怒？

沈斌一笑：“SEA当然不会善罢甘休。最初SEA的方式还是很温和的，它与菲利普·卡兹接洽并希望通过授权的方式将PKARC纳入旗下。然而年轻气盛且认为自己并没有什么过错的菲利普·卡兹一口拒绝了，他不想让PKARC成为商业软件，他制作这个工具的初衷并不是为了赚钱。所以接洽失败后，菲利普·卡兹被SEA以侵犯ARC压缩格式编码算法的罪名告上了法庭，然后输掉了官司。”

败诉的卡兹依然拒绝将PKARC授权给SEA公司，而选择了支付法律费用和停止发放PKARC。

“这场官司对菲利普·卡兹的影响很大，也让程序的编写者们知道，追求自由平等的精神并不意味着盲目的与法律对抗。败诉后菲利普·卡兹决定将PKPRC完全重写。当然，他不能再触及有专利权的LZW和LZ78，那么可供他选择的就只剩下LZ77了。也许是被激怒后带来了惊人的动力，菲利普·卡兹创造了一个奇迹，只用了几周的时间，他就创造出了一种全新的压缩编码算法，它完美地结合了LZ77和Huffman编码，这就是后来大名鼎鼎的DEFLATE算法！”

沈芸眨了眨眼睛，意思仿佛在说：大名鼎鼎？可我没有听说过呀！

忽然想到隔行如隔山，沈斌哑然一笑，道：“DEFLATE算法你可能没有听说过，但你一定听说过PKZIP这个软件吧，或者再退一步，‘。zip’这个后缀名总见过吧。”

“这个我知道！”

沈芸惊喜地举了举手。后缀名为“。zip”的压缩包，估计只要接触过电脑的人都认识它。

没错，菲利普·卡兹新制作的压缩软件最终被命名为“PKZIP”，而其文件格式扩展名就是“。zip”。无论是压缩比还是压缩速度，免费的PKZIP都全面超过了商业软件ARC。