人类历史上最重要的36个代码片段（二）

double *NaiveDct_transform(double vector[], size_t len) {   if (SIZE_MAX / sizeof(double) 
    上述代码片段是离散余弦变换算法，JPEG背后的基石。  
    Nayuki项目
    我们现在已经把相机装满照片视为理所当然。但是过去表示图像需要大量的数据。1992年，联合图像专家组（Joint Photographic Experts Group）发布了JPEG的标准规范，从而让图像文件变得更小。尽管当时也可以用其他的压缩格式，但JPEG之所以能成为世界标准，部分原因是它不用交版税。JPEG采用了有损压缩，在压缩过程当中可以消除图像里面人眼无法检测到的部分，比方说颜色的细微变化。有损压缩对于1992年引入的另一项发明MP3也至关重要.类似地，这种音频文件格式通过丢弃人耳无法检测到的数据而变得紧凑。——Aaron Mak， Slate
    
18、Mosaic浏览器
    
年代：1993
    现代web的诞生
    
MakeImage(dsp, data, width, height, depth, img_info, clip)   Display *dsp;   unsigned char *data;   int width, height;   int depth;   ImageInfo *img_info;   int clip; {   int linepad, shiftnum;   int shiftstart, shiftstop, shiftinc;   int bytesperline,bpp;   int temp;   int w, h;   XImage *newimage;   unsigned char *bit_data, *bitp, *datap;   Visual *theVisual;   int bmap_order;   unsigned long c;   int rshift, gshift, bshift;  #ifdef NEW   switch(bpp=bits_per_pixel(dsp,depth)) #else   switch(depth)

    以上是2.7版代码的一部分。

    美国国家超级计算机应用中心软件开发小组，用于X Windows系统的NCSA Mosaic 

    以前的浏览器渲染处理得很笨拙，虽然文本呈现的效果很好，但是浏览图像却一定要单独打开窗口。Marc Andreessen领导的Mosaic黑客希望做出一个能让文字和图像一起呈现的浏览器。是他们让web变得我们熟悉的样子，就好像在看一本很酷的数字杂志或报纸一样。随着世界各地的网站管理员开始要求更多的标签来让网站看起来更酷，这也促使HTML标准的发展走上了快车道。（那时候框架似乎是个超酷的主意。）——Clive Thompson

        19、会跟踪的像素

    
年代：1993
    Facebook的PageView 跟踪像素。


    Facebook's PageView Tracking Pixel.

    Facebook

    这些小小的HTML片段看起来并没有多少，但它们却是数字广告的基石，让它们成为了许多当代问题（监视，媒体整合甚至虚假信息）的核心。

    早在1990年代的时候，web设计师就开始用透明的单像素图像来调整页面布局。但是，计算机必须下载网页上的每一张图像，甚至大家察觉不到的像素也得下载。1993年，公司开始利用这一个漏洞：通过跟踪像素下载，他们就可以了解了你是谁在哪里，还触发一个cookie下载到你的浏览器。这个cookie使得Cookie使广告主可以跨多个网站跟踪你。

    像素跟踪的成功直接导致了Facebook的“赞”按钮的诞生，这个按钮可在嵌入它的每个网站上跟踪你。这种大规模的数据收集实现了超级的定向，让Facebook广告变得无比成功，其结果是媒体公司数十亿美元的收入被转移到Facebook。随着新闻业的沉沦，定向性的虚假信息大行其道，而基于监视的商业模式开始激增。——Sara Wachter -Boettcher，《技术错误：性别歧视app，带偏见的算法以及其他的有毒技术》作者
20、Robots.txt代码
年代：1994
    一个对搜索等应用具有重大影响的微型工具
User-agent: Mediapartners-Google Disallow:  User-agent: TruliaBot Disallow: /  User-agent: * Disallow: /search.html  User-agent: * Disallow: /comments/*  User-agent: Mediapartners-Google* Disallow:

    Slate自己的robot.txt

    如果你执行过Google搜索的话，你可能会遇到过这样的结果：“由于该网站的robots.txt，该搜索结果的描述不可用。”并不是每个人都希望自己的网站被搜索引擎索引到，这就是robots.txt文件添加到网站的原因之一，让给网站建档的bot（有时也叫做蜘蛛或爬虫）走开而不是访问该站点。robots.txt在访问网站内容方面起到的非比寻常的调停作用使得robots.txt成为了法庭上控辩双方斗争得最激烈的代码段之一，其中涉及到了十几个涉及版权、黑客、入侵，侵权行为的案件，甚至2009年的一桩司法不端行为调查还牵涉到了前第九巡回法院首席法官Alex Kozinski。——乔治敦大学法学院知识产权与信息政策研究室主任Amanda Levendowski
21、维基（Wiki）
年代：1994
    为维基百科铺平了道路
sub AsLink {    local($num) = (@_);    local($ref) = $old{"r$num"};    defined $ref         ? ($ref =~ /\.(?:gif|jpg|jpeg|png)$/i              ? ""              : "[$num]")         : "[$num]"; }

    WikiWikiWeb的WikiBase ，最后编辑于2000年6月13日

    Ward Cunningham通过自己的网站WikiWikiWeb率先发明了Wiki ，他认为这是分享信息最简单的方法。他用了一种基本的标记语言，里面使用方括号将单词不留空格串在一起，并在文本周围用省略号标记，让编辑者更新和组织跨页面链接的信息，这套系统至今在各类Wiki网站上仍被广泛使用，其中就包括2001年推出的Wikipedia（维基百科）。便利的格式使得Wiki成为了某些最重要的活跃在线协作形式（安全漏洞跟踪、记笔记等）的工具。但是，跟任何可以在网上进行编辑的内容一样，Wiki也很容易受到故意破坏，以及围绕着应该发布什么不应该发布什么展开的激烈争吵，所以Wikipedia才会引入讨论页面和规则来管控编辑添加新信息的方式。——April Glaser
22、第一个弹出广告
年代：90年代中期
    互联网的灾祸
window.open （'https://www.slate.com/'）

    在新窗口打开特定URL的基本代码。

    20多年前，我写过一小段JavaScript代码，它会在打开你请求的页面的同时打开另一个小的Web浏览器窗口。这个新窗口里面有一个广告——可怕的弹出式广告。在接下来的几年中，我震惊地看着弹出广告在网络上泛滥，被web上最糟糕、最具侵扰性的广告主滥用。

    我当时做弹出广告的目的是这个：我的公司Tripod提供免费主页，让大家把自己想放的任何内容放到上面。为了给这项服务提供补贴，我们得卖广告。但是广告主并不总是喜欢他们刊登广告的页面的内容，因此我们决定将广告与用户的内容分开。所以就有了弹出广告。

    我实现弹出式广告的时候就知道这并不是个很好的解决方案。看着它在web上传播就像用胶带来固定你的汽车，然后看着路上的其他人扯掉几条银色的袋子一起凑热闹一样。

    自从我向全世界释放了这头邪恶的野兽之后，我出过书，创办过公司，在大学教过人，但别人总会把我跟弹出窗口联系到一起。当本文发表时，我预计仍会收到仇恨的邮件——麻省理工学院公民媒体中心主任Ethan Zuckerman
23、导致一件T恤不合法的代码
年代：大约1995年
语言：Perl
    以代码表现激进主义的最早例子之一
#!/bin/perl -s-- -export-a-crypto-system-sig -RSA-3-lines-PERL $m=unpack(H.$w,$m."\0"x$w),$_=`echo "16do$w 2+4Oi0$d*-^1[d2%Sa  2/d0Munitions T-Shirt主页
    那件T恤上的文字是这样写的：“警告：这件T恤被归类为军需品，不得从美国出口或展示给外国人。”曾经有一段时间美国政府把强加密看作是地对空导弹：一旦落入美国敌人手中就会变得无比危险。当加密是在笨重、昂贵的设备内进行时，这种想法还说得过去，但是1990年代，当美国国务院想要阻止密码学研究人员把代码发布到互联网上时，这种想法就不大说得过去了。可是他们没想到RSA加密算法（现代加密技术的基本建构块之一）实在是太优雅了，以至于仅用四行写得密密麻麻的Perl代码就能表示出来……紧凑到可以印到T恤上面。原先的那件T恤现在已成收藏家的藏品。出口管制虽然还没有完全取消，但已大大减少。——康奈尔理工学院、康奈尔法学院法学教授James Grimmelmann
    
24、Google的PageRank算法
    
年代：1996
    革新了我们知识的组织方式
    
import numpy as np  def pagerank(M, num_iterations=100, d=0.85):     N = M.shape[1]     v = np.random.rand(N, 1)     v = v / np.linalg.norm(v, 1)     iteration = 0     while iteration 
    Google创建的算法，上述实现由Wikipedia提供
    在PageRank之前，搜索引擎是通过寻找我们的查询关键字是否跟文档里面的单词匹配来查找信息的。但Larry PageSergey Brin提出了一个绝妙的主意：知识是社会化的，搜索也应如此。为此，他们创建了一种算法，PageRank，这个算法会根据网上有多少其他页面链接到某个网页来对该网页的突出程度进行排名。Google今天之所以如此强大，就因为这一个洞察。——Clive Thompson
    
        人类历史上最重要的36个代码片段（三）
    
    译者：boxi。