漫画 | Google剽窃了我的算法!

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

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

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

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

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

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

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

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

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

比如说有这么两个网页:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 32
    点赞
  • 33
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值