天才一秒记住【新笔下文学】地址:www.bixiabook.cc
7算法和deflate算法的基础上,加入基于马尔科夫链的区间编码……”
昨晚听说刘少松找他的时候,狄野感觉应该和毕业论文有关,回租的房子跟狄冶商量了一下,然后选择了压缩软件作为他在1995年打响名气的头炮。
90年代网速慢,硬盘小,几乎每一台电脑都要装压缩软件,使用场景非常广泛,然而此时市面上大多数压缩软件都是收费的,算法也有专利保护,一不小心就容易吃官司,比如1993年,微软就因为一种名叫LZS的压缩算法,赔了1.2亿美元。
LZ77算法是无损压缩算法的基础,由Abraham Lempel和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的忠实用户,读大学时曾研究过它的代码,对这款软件非常了解,再加上剽窃的稿子做铺垫,讲起来条理清晰,头头是道。
刘少松只听了一两分钟,就放下鼠标,转过身来,和狄野面对面交流,等听完之后,又详细看了一遍稿纸,然后鼓掌喝彩道:“狄野,你在计算机算法领域很有天赋,引入马尔科夫链是很精妙的想法,如果能实现的话,写出来的论文别说本科毕业了,就是硕士毕业都没问题!”
“软件是写出来的,不是吹出来的。”
对面老头感觉脸上有点挂不住,说了句阴阳怪气的场面话,然后端着保温杯走出了办公室。
刘少松摇头而笑,说道:“别管他,这是个老混子,只会教《计算机基础入门》这种课,根本听不懂你刚才说了什么。”
狄野嗯了一声,问道:“刘老师,你找我还有没有别的事?”
刘少松起身绕过办公桌,把房门关上,然后一脸严肃的说道:“我元旦那天去你爸店里买了几张打口碟,看他身体好得很,根本没病,你昨天却跟费院长说他病了,把去Ibm实习的名额让给了石玉成,到底怎么回事?”
狄野是个大忽悠,被拆穿了丝毫不慌,换一种说辞道:“刘老师,我和石玉成都是云城本地人,他家有钱有势,我家普普通通,如果不把去Ibm实习的名额让给他,我怕不仅没法考研,甚至还会连累家人,与其鸡飞蛋打,两头不保,不如卖个人情,毕竟考研才是我的首要目标。”
刘少松刚才怼老头毫不留情,像是一个不谐世事的人,此刻却表现的非常冷静,皱眉问道:“他威胁你了?”
“明面上没有,但暗地里搞了不少小动作。”
刘少松坐回椅子上,沉吟片刻之后说道:“这样也好,你就专心考研吧,以你的天赋,继续深造比去找工作更有前途。”
说完他指了指那沓稿纸,鼓励道:“这个压缩算法很有技术含量,写成论文应该可以发表到ScI期刊上,对你考研复试很有帮助,你寒假期间好好琢磨一下,争取把它弄得尽善尽美,我今年春节不回老家,就在云城过,如果遇到了什么问题,随时可以来找我。”
“好,谢谢刘老师。”
计算机
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!