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

浅浅的花香味﹌ 2022-11-07 04:17 199阅读 0赞

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

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

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

![format_png][]

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

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

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

![format_png 1][]

导师看到张大胖迷茫的脸色，告诉他一个秘诀 ：**倒排索引**。

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

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

比如说有这么两个网页：

![format_png 2][]

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

![format_png 3][]

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

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

![format_png 4][]

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

![format_png 5][]

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

![format_png 6][]

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

![format_png 7][]

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

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

![format_png 8][]

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

![format_png 9][]

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

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

![format_png 10][]

![format_png 11][]

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

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

![format_png 12][]

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

![format_png 13][]

![format_png 14][]

![format_png 15][]

![format_png 16][]

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

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

![format_png 17][]

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

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

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

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

![format_png 18][]

[format_png]: /images/20221023/8e13248d28e14f2aaeca5e14ed54bb14.png
[format_png 1]: /images/20221023/ff4e0563ff3d45e9a142b1ceffea7585.png
[format_png 2]: /images/20221023/35c405ecf069495b8e851723639b51b2.png
[format_png 3]: /images/20221023/6b862125ff8a4b66a99e74cfed329ccc.png
[format_png 4]: /images/20221023/4e7d20d814b44a8fbb2f47740534737c.png
[format_png 5]: /images/20221023/5cab793729194deba9ca2f611b520db2.png
[format_png 6]: /images/20221023/c1320550d4ee42a49f54f4a2da11dd4b.png
[format_png 7]: /images/20221023/bc4f79a7ba1345c6b011ca0bd8286d24.png
[format_png 8]: /images/20221023/532e6c69eaa54f5989d74681bd63df75.png
[format_png 9]: /images/20221023/e50ede328a2c458da5da7d40949e5fc4.png
[format_png 10]: /images/20221023/9e23fe0c6e3c4eca95ad0afcf5eccf0c.png
[format_png 11]: /images/20221023/bff6133d748f4e26b5958977e6ae89fe.png
[format_png 12]: /images/20221023/366b6be7fa504d66ace61f072c7e8291.png
[format_png 13]: /images/20221023/9bdee1eed338479998d99efa4b87a052.png
[format_png 14]: /images/20221023/173912fc8694454b8cf13172e395eb2e.png
[format_png 15]: /images/20221023/adc56c529d7f4aa1b9f66c445cf104b1.png
[format_png 16]: /images/20221023/df25347bd32e407b88fb48e6fcb151f9.png
[format_png 17]: /images/20221023/3da9f6097ef849b8b470549941e72343.png
[format_png 18]: /images/20221023/ddde8b499f29451cbf8b9e1642fbd765.png