漫画 | Google剽窃了我的算法

上世纪90年代,互联网的大幕刚刚拉开......

此时的张大胖,还是一个正在读博的穷学生。

这一天,导师交给他一个光荣的任务。

漫画 | Google剽窃了我的算法


Yahoo在当时用手工分类的方式来整理Web网页,解决了网民找网站的问题, 深受大家的喜爱。

但是导师表示Web即将爆发式增长,手工的方式根本不可持续,以后将是搜索的时代。

张大胖脑子中立刻就想到了解决方案。

漫画 | Google剽窃了我的算法


导师看到张大胖迷茫的脸色,告诉他一个秘诀 :倒排索引

张大胖到图书馆借了一本书,研究起来。

他觉得倒排索引这个词很古怪,但概念却非常简单。

比如说有这么两个网页:

漫画 | Google剽窃了我的算法

只要把其中的单词都抽取出来,记录下单词出现在哪个文档中,就形成了倒排索引。

漫画 | Google剽窃了我的算法


由于记录了每个单词所在的网页,只要给出一个单词,就可以迅速地定位到它在哪个网页中

但是上面的倒排索引有点“粗糙”,还可以再“精化”一下。

漫画 | Google剽窃了我的算法


张大胖拿着这个倒排索引去找导师。

漫画 | Google剽窃了我的算法


张大胖想了想, 其实要计算两个词的距离,这其实也并不很难。

漫画 | Google剽窃了我的算法


张大胖以为这次可以交差了, 没想到导师再次提出难题。

漫画 | Google剽窃了我的算法


张大胖心说这导师真会难为人, 要不我把每个网页中的title内容单独搞个索引,这有点麻烦。

对了,能不能也记录下 在文档中出现的位置呢?

漫画 | Google剽窃了我的算法


张大胖得意地给老师做了展示, 表示只要查看一份索引,就能实现对title搜索的功能了。

漫画 | Google剽窃了我的算法


话虽这么说,张大胖还是试图去解决这个问题:如何衡量一个网页的重要性呢?

如果只看关键字在网页中出现的次数,那么可能会有人作弊:疯狂地向网页增加相关词,以此增加重要性,这肯定不行。

漫画 | Google剽窃了我的算法

漫画 | Google剽窃了我的算法


首先,先给每个网页一个相同的分数,然后使用这个算法计算出最终的“分数”, 也就是网页的价值了。

张大胖开始发挥自己的“数学能力”,把思路转化为数学公式。

漫画 | Google剽窃了我的算法


张大胖兴冲冲地拿着自己的研究成果去找导师。

漫画 | Google剽窃了我的算法

漫画 | Google剽窃了我的算法

漫画 | Google剽窃了我的算法


漫画 | Google剽窃了我的算法


在老师的指导下,张大胖发表了一篇论文《大规模网络搜索引擎的算法》,博士顺利毕业。

既然理论都搞定了,能不能把这么伟大的算法在现实网络中实现了呢?

漫画 | Google剽窃了我的算法


张大胖没办法,面试进了一家著名外企,开始了打工人的生活。

一年以后, 美国传来消息, 有个叫Google的搜索引擎公司横空出世,很快就统治了搜索市场, 公司上市后, 创始人瞬间财务自由 。

张大胖好奇地查看Google的核心技术: PageRank, 发现和自己的思路好像,难道它剽窃了自己的算法?这当然是不可能的!!

想到错失的机会,张大胖非常沮丧。

漫画 | Google剽窃了我的算法

展开阅读全文

页面更新:2024-05-11

标签:算法   可能会   导师   单词   重要性   分数   手工   索引   思路   两个   漫画   老师   搜索引擎   文档   方式   网页   科技

1 2 3 4 5

上滑加载更多 ↓
推荐阅读:
友情链接:
更多:

本站资料均由网友自行发布提供,仅用于学习交流。如有版权问题,请与我联系,QQ:4156828  

© CopyRight 2020-2024 All Rights Reserved. Powered By 71396.com 闽ICP备11008920号-4
闽公网安备35020302034903号

Top