Inference Group
.
.




Search :
.

Dasher的三页说明

| 第一页 | 第二爷 | 第三页 |

想象 一个包含所有可能书籍的图书馆, 按字母顺序排列在一个单独的书架上. 开头字母是 "a" 的书籍放在左手侧. 开头字母是 "z" 的书籍放在右手侧. 在图片 (i) 中, 这个书架是垂直排列的, "左" (a) 在上方 而"右" (z) 在下方. 在 "a" 部分的第一本书 是"aaaaaaaaaaaa..."; 在它右边的某个地方是一些以 "all good things must come to an end..."开头的书籍; 稍微靠右一点是以 "all good things must come to an enema..."开头的书.

The library of Babel - a-z. The library of Babel - aa-az. The library of Babel - ala-alz.
(i) (ii) (iii)

当输入一段文本时,实际就相当于在这个图书馆中挑选一本书 - 那本书包含所需要的文本. 怎么来选择那本书? 设想输入 "all good things..."时的情况

首先, 走入图书馆的"a"部分. 那里, 可以看到以 "aa", "ab", "ac,.... "az"开头的书 [图片 (ii)]. 更接近的看 "al" 部分, 能找到以 "ala", "alb",... "alz"开头的书籍 [图片 (iii)].

再接近一些看, 就能找到那本包含希望输入文本的书籍. 因此输入也就是相当于在一个不断放大的字母表图书馆里掌舵.

这就是Dasher怎样运作的, 除了关键的一点 ...


The Inference Group is supported by the Gatsby Foundation
and by a partnership award from IBM Zurich Research Laboratory
David MacKay
网站最后修改于 Fri Oct 1 10:33:25 BST 2010