第十节 与非运算
类别:
现代都市
作者:
撒冷字数:3155更新时间:23/07/19 18:29:32
段天狼一点完,页面上马上就弹出一个五百一十二位的密码,而在这个密码的下面,是一个倒数器。
最初是从二十分钟开始,然后就马上从变成了十九分钟五十九秒,然后一点一点开始消失。
按照比赛规则,从这个时候开始,这个密码,一共会有五次变换的机会,这五次机会,分别是二十分钟,四十分钟,六十分钟,八十分钟,一百分钟。
因此从表面上看,所有参赛队伍一共有五次机会,因为你只要猜中任何一次都可以通过。
但是实际上,这是屁话,我给你一个五百一二位的密码,然后你给我猜下一次密码是什么?你就是神仙,你也猜不出来啊。
按照正常来说,想要计算密码规律,至少要有三组数据才可能成功。
这样一来,第二十分钟,第四十分钟这两次密码变换就只能用于收集数据,必须放弃的。
不过,因为题目已经给了两个关键词提示,一个是跟跟傅立叶变换算法有关,一个是跟计算机基础有关。
计算机基础这种话,几近于禅语,一下子谁也不知道是怎么回事。
而至于快速傅立叶算法,这对乌托邦四人中任何一个人来说,都是熟悉得不能再熟悉的东西了。
在这里,我们需要简略地介绍一下快速傅立叶变换算法。
毫不夸张地说,在全世界所有算法之中,快速傅立叶变换算法几乎是对我们日常生活影响最大的算法。当我们拿起电话筒电话筒打电话,用手机发短信。用MP3听歌,又或者用DVD观看好莱坞大片的时候,这所有的事情里,都有快速傅立叶变换算法在起作用。
可以说。这个世界上,只要哪里有数字信号需要处理,那么哪里就有傅立叶变换算法。离散傅立叶算法称得上是现代数字信号处理地基石,而快速傅立叶算法,则是它的一种快速算法。
因为快速傅立叶算法极为容易用硬件实现的关系,使它在电子技术领域得到极其广泛的应用。任何一个稍微高阶一点地程序员都对它有所了解。
而做为这个世界上最好的四个黑客之一,乌托邦四人组对于快速傅立叶算法的了解自然也很深。
快速傅立叶算法有很多种,而他们四个人加在一起,差不多就知道了全世界所有的快速傅立叶算法。
这对他们是很有利的。因为,这样的话。他们在计算密码规律的时候,就可以把参数设置的更详细,以大大节省计算时间。
二十分钟之后。密码变换了,新密码出现了。
三分钟后,孙云梦在“安全公司”里对另外三个人列出了五个可能的快速傅立叶算法,凌雪伤列出了两种,段狄貘也列出了四种。最后,段天狼列出了七种算法。
“如果不出意外的话,应该是这十四种之一了。”凌雪伤说道。
“但愿一切顺利。”孙云梦写道。“但是我怎么总觉得事情不会这么简单?”
又过了二十分钟,等到时间来到离开始测试四十分钟地时候,又出现一个新的密码。
这个新密码出现之后,马上就有十二种算法被排除,这样一来,就只剩下两种了。
这时候,乌托邦四人组也不再多说废话,各就各位,由段天狼分配好数据。然后四个人马上各自使用自己的设备计算起来。
段天狼是使用地西门子的主服务器集群,而孙云梦则是使用他最爱的那颗电视台卫星,至于段狄貘和凌雪伤各自是使用什么了计算的,那就不得而知了。总之,两个人都领取了他们自己认为可以计算完的数据量。
同时使用四批超级计算机计算之后,大约过了八分钟,四个人将数据汇总,然后由段天狼集中处理。
十三分钟地时候,段天狼拿到了最终的结果。
而这最终的结果,让乌托邦四人组,每个人都吃了一惊——两种算法地可能性,同样是百分之九十五。
“怎么会这样?那到底是哪种算法呢?”凌雪伤不解地问道。
段天狼答道:“我想,很可能是哪种都不是。”
“但愿不会真的是如此,如果是真的话,那事情就大条了。”
孙云梦刚说完这句话,又补充道:“虽然很想是其中一个,但是我想恐怕01的想法是对的。”
“有特殊参数在里面。”段天狼马上说道。
段天狼刚说完,段狄貘马上跟道:“没错,我赞成鸿钧使用的这个算法,肯定不是传统的傅立叶变换算法。他一定在这个参数之中加入了新的参数,形成了一个新的特殊傅立叶算法。”
孙云梦跟着说道:“事情应该就是这样了,参赛小组一共有二百一十六组,鸿钧不可能给每个小组都写一个不同地算法。而如果全部单纯使用同一个算法的话,有可能给各小组作弊的可能。所以,他一定是使用了同一种算法,但是在这个算法之余,还加入了某个特别参数。”
段天狼又说道:“如果我猜得没错的话,鸿钧应该是给我们每个小组都设计了一个特别的编码。然后将这个参赛编码和这个傅立叶算法融合在一起,制造出现在这个密码规律。这样一可以避免小梦所说的情况,二则可以更清楚地知道是哪组顺利出线。”
“可以打个岔么?”这时候,凌雪伤说道,“如果是特殊傅立叶算法的话,那就具有几乎无穷多可能性。我们该从何着手呢?我们现在可只有六十,八十,一百妙这两次机会了。”
“现在说什么都没有,我们必须等到第三次变换后的密码。”段天狼说道。
这一次,没有人回话,因为段天狼说得很对,他们现在什么都不能做,只有等待。
数分钟后,六十分钟到了,密码第三次变换,等到了一个新密码。
乌托邦四人组再次行动,将前面四个密码全部放在一起,再将它们和所有的快速傅立叶算法匹配,用以计算。
而在电脑进行计算的时候,段天狼开始感到有点不对,他在通话框里,对其他人说道:“不对,我觉得一定有什么地方不对劲。”
段狄貘说道:“没错,我们还有一个提示没用,计算机基础。鸿钧不会莫名其妙放这么一个关键词在这里的,它一定有非常关键的作用才对。”
“计算机基础,这该怎么理解啊?哎呀,真是受不了,这个老先生名字取得玄乎,怎么出个关键词也这么玄乎?”
时间滴答滴答地走着,在这个时候,段天狼他们恨不得时间停住,可以给他们多一点空间来思考。然而,时间此时却偏偏跑得很快。
没一会,时间就来到了七十六秒,电脑的运算结果出来,正如段天狼他们所预期和所担心的那样,这一次,所有的算法都被排除了。
很快,时间又来到了八十秒,密码第四次变换。
还有最后一次机会。
段天狼他们必须在二十分钟之内,准确地预测出第一百分钟的密码是什么,否则,他们就在第一关就被淘汰了。
段天狼用手指轻轻按着眉头,眼睛缓缓闭上,他的思绪已经离开了测试,也离开了这个密码规律。而是回到了鸿钧身上。他在想鸿钧所有的传说,他在心里背诵鸿钧有史以来唯一一封公开发表的文件——那封公开信。
而他想这一切都是在考虑一个问题——在鸿钧的心目中,计算机基础意味着什么呢?
此时此刻,段天狼犹如禅宗的高僧一样,完全沉浸中一种常人所不可理解的状态之中,他的整个意识都在虚无的大海中漫游着,想要捕捉到那捉摸不定,但是一定存在的某种灵感。
这灵感是无法用语言来形容,也无法用正常的逻辑来推理的。这灵感就像高僧苦修五十年无所得,却突然因为看到一片树叶而顿悟。
十分钟后,段天狼睁开眼睛,在通话框里,写了两个阿拉伯数字,以及四个字,501∮敕窃怂恪!?
原本正在苦思的孙云梦,而苦不得知的孙云梦和段狄貘马上反应过来,两个人几乎是同时发言道:“啊,我明白你的意思了。”
而这个时候,凌雪伤还没有完全明白过来,她有些奇怪地发言道:“你们明白什么了?”
“所谓计算机的基础,就是0和1,是不是?而这所有由0和1组成的世界里,是不是又永远只存在两种可能性,那就是与和非?”孙云梦激动地解释道。
这时候,凌雪伤终于明白过来了,“我知道了,就是我们刚才发现的那两个算法。将这两个算法全部变换为二进制码,然后做与非运算,这样就可以得出一个新的算法,是这样吗?”
“没错,就是这样。”孙云梦答道。
他刚说完,就看到服务器突然提示,“已有一支队伍出线。”
“是谁?居然比我们还快?”看到服务器提示,孙云梦奇怪地问道。
段天狼只略想了一下,就写道:“很可能面具岛屿也来了。”