“请进。”

办公室也是共用的，里面有两张办公桌，后面各自坐着一个人，一个年龄比较大，是个50多岁的老头，另外一个比较年轻，看起来大约30岁的样子，狄野按照狄冶的描述，走到年轻的老师桌子前，打招呼道：“刘老师，你找我？”

刘少松很重视形象，梳着精致的偏分头，戴着一副无框眼镜，看起来文质彬彬的，他盯着面前的电脑屏幕，头也不抬的问道：“马上要放寒假了，你的毕业论文选题想好了吗？”

“想好了，我准备开发一款新型的压缩软件。”

“怎么个新型法？有损压缩还是无损压缩？”

“无损压缩，我准备改进LZ77算法，设计出一种比PKZIP压缩比更高的软件。”

刘少松闻言有些惊讶，抬头看了看狄野，提醒道：“LZ77算法不是那么容易改进的，你有没有把握？”

“我已经大致想好了，寒假期间应该能把软件写出来。”

坐在对面的老头呵呵冷笑，嘲讽道：“现在的学生越来越没谱了，本科还没毕业，就想写出比PKZIP更好的软件，小心牛皮吹大了毕不了业。”

狄野不认识这个老头，懒得理会，刘少松则针锋相对的回怼道：“人不轻狂枉少年，大学生心气高不是坏事。”

怼完之后，他指了指窗户边的一个凳子，说道：“狄野，你坐下，跟我说说你打算怎么改进LZ77算法。”

狄野从牛皮纸袋里拿出稿纸，说道：“我打算在LZ77算法和Deflate算法的基础上，加入基于马尔科夫链的区间编码……”

昨晚听说刘少松找他的时候，狄野感觉应该和毕业论文有关，回租的房子跟狄冶商量了一下，然后选择了压缩软件作为他在1995年打响名气的头炮。

90年代网速慢，硬盘小，几乎每一台电脑都要装压缩软件，使用场景非常广泛，然而此时市面上大多数压缩软件都是收费的，算法也有专利保护，一不小心就容易吃官司，比如1993年，微软就因为一种名叫LZS的压缩算法，赔了1.2亿美元。

LZ77算法是无损压缩算法的基础，由Abraha Lepel和Jacob Ziv于1977年发明，之后衍生出了很多改进版，其中最著名的要数Deflate和LZMA。

Deflate算法是美国程序员Philip Katz于1988年发明的，他用这个算法开发出了PKZIP，PKZIP后来又衍生出了著名的WinZIP，成为90年代压缩软件的王者，虽然在2000年之后衰落了，但它留下的zip文件格式，一直到2023年仍旧被广泛使用。

LZMA算法是俄罗斯程序员Igor Pavlov于1998年发明的，他用这个算法开发出了7-ZIP，以压缩比高，速度快著称，而且是免费开源的，发布之后备受欢迎，很快成为了主流压缩软件之一。

狄野向刘少松描述的，就是LZMA算法，他实操不行，但口才很好，而且穿越前是7-ZIP的忠实用户，读大学时曾研究过它的代码，对这款软件非常了解，再加上剽窃的稿子做铺垫，讲起来条理清晰，头头是道。

本小章还未完，请点击下一页继续阅读后面精彩内容！ <!--20230412212821-->