前言:
如今小伙伴们对“随机化算法有序表”大致比较重视,我们都需要分析一些“随机化算法有序表”的相关资讯。那么小编同时在网摘上汇集了一些对于“随机化算法有序表””的相关内容,希望各位老铁们能喜欢,看官们快快来学习一下吧!罗彻斯特理工学院数学教授Mary Lynn Reed日前发文称,三个随机的单词有能力既绘制全球地图又保护你的私人数据。这种神奇力量背后的秘密只是一点点数学。What3words是一个应用程序和基于网络的服务,它用三个随机单词为地球上每一个3米×3米的正方形提供地理参考。这大约是一个小型家庭办公室或卧室的大小。作为一个例子,在罗彻斯特理工学院Tigers Turf Field的中间有一个广场,编码为brilliance.bronze.inputs。
这种新的地理编码方法是相当有用的,有几个原因。首先,它比普通街道地址更精确。此外,与详细的经纬度测量相比,三个词更容易被人类记住并相互交流。正因为如此,该系统非常适用于紧急服务。凭借这些优势,一些汽车制造商甚至开始将what3words整合到他们的导航系统中。
以下是英语或其他语言中的三个随机单词如何在整个地球上识别如此精确的位置。关键的概念是有序三元组。
从地球是一个球体的基本假设开始,认识到这是一个近似的事实,其半径约为6371公里。地球的表面积约为5.1亿平方千米。请记住。What3words使用的是3米×3米的方块,每个方块包含9平方米的表面积。因此,在公制系统中,唯一识别地球上的每一个方格需要大约57万亿个由三个随机词语组成的有序三元组。
有序三元组只是三个事物的列表,其中的顺序很重要。因此,"brilliance.bronze.inputs"会被认为是一个与"bronze.brilliance.inputs"不同的有序三元组。事实上,在what3words系统中,bronze.brilliance.inputs实际上是在阿拉斯加的一座山上,而不是像brilliance.bronze.inputs那样在RIT老虎队的草场中央。
找出一种语言中有多少个词,以及是否有足够的有序三元组来映射整个世界是下一步的工作。根据一些学者的说法,有超过一百万的英语单词。然而,其中许多是非常罕见的。然而,即使只使用常见的英语单词,仍然有很多可以使用。网上有许多单词表。
what3words的开发者想出了一个4万个英语单词的列表。(what3words系统在50种不同的语言中都有独立分配的单词)。下一个问题是确定从40000个单词的列表中可以得到多少个三个随机单词的有序三元组。如果你允许重复,就像what3words所做的那样,这是很直接的:第一个词有40000种可能性,第二个词有40000种可能性,第三个词有40000种可能性。因此,可能的有序三元组的数量将是40000×40000×40000,也就是64万亿。这提供了大量的"三个随机词"的三联体来覆盖全球。过多的组合也使他们能够消除冒犯性的词语和容易相互混淆的词语。
当三个随机词的力量被用来绘制地球地图时,英国国家网络安全中心(NCSC)也在倡导将其用作密码。密码的选择和相关的安全分析比把三个词附在地球的小方块上要复杂得多。然而,一个类似的计算是有启发性的。如果你把一个有序三元组串在一起--比如brilliancebronzeinputs--你就会得到一个漂亮的长密码,人类应该能够更容易记住这个密码,而不是一串随机的字母、数字和特殊字符,以满足一系列的复杂性规则。
如果你把你的单词列表增加到40000个以上,你会得到更多可能的密码。使用58000个英语单词的"Corncob列表",你可以生成超过195万亿个"三个随机单词"式的密码。
值得注意的是,在密码选择和复杂性规则的不同方法中,有许多权衡的因素。因此,虽然"三个随机单词"并不能给你的密码安全提供一个失败的保障,但语言的复杂性在这个领域也提供了一些令人难以置信的力量。
标签: #随机化算法有序表