郁群慧和方曉霞兩個人,,你看看我,,我看看你,,大眼瞪小眼,,呆立了有兩秒鐘左右。
“這都寫的啥,?”
“我也不懂,。”方曉霞搖搖頭,。
雖然嘴巴上面說著不懂,,但是兩個人畢竟是清大無線電電子學(xué)系的學(xué)生,,沒吃過豬肉還沒見過豬跑嗎,,平時老師上課的時候總是會有意無意說一些趣事見聞,順便帶一些專業(yè)知識點,,預(yù)先給她們鋪一點,,所以兩個人還是能從中看出來一點點端倪,。
“既然他說讓我們把這封信轉(zhuǎn)給系里面的老師,那么就照著他說的試試看唄,?!?p> 80年代的大學(xué)生心態(tài)和三觀相當(dāng)?shù)暮茫覙酚谥恕?p> 說真的,,方曉霞和郁群慧雖然在大學(xué)生活當(dāng)中挺無聊的,,卻能夠遇到這么一樁神奇的事情,她們現(xiàn)在都有點想知道這封寄件人究竟是個什么樣子了,。
于是很快就將這封信上報給了大一教微電子技術(shù)基礎(chǔ)的老師姚閔玉,,姚閔玉看了看,又找來更年長有經(jīng)驗的教授王祚英,。
姚夏的運氣不錯,,80年代的老教授們,基本功還是非常扎實的,,這一點跟未來的專業(yè)細(xì)分之后所形成的一些偏向性人才有所不同,。
再過10年左右,學(xué)微電子的,,很多人其實只需要學(xué)習(xí)HDL語言和C,,匯編需要了解但不過多深入,那么在編程的專業(yè)性上要求就不如計算機學(xué)院的學(xué)生,。
在分化上,,雖然微電子和計算機都有一定的重疊部分,但微電子更專注于硬件,,大規(guī)模的集成電路,,也就是芯片領(lǐng)域,芯片可以用到的地方非常多,,比如說80年代的收音機,,自動洗衣機,電視機,,自動化領(lǐng)域,,探測領(lǐng)域……幾乎所有跟電子沾邊的,都有可能跟微電子相關(guān),。
可計算機主要專精計算機領(lǐng)域,,主要是計算機制造以及利用計算機來進行編程,產(chǎn)生各種軟件,。
一個偏硬,,一個偏軟。
但是具體到后面的軟件工程,那就基本都是軟,,一點都不硬了,。
可現(xiàn)在,1986年,,清大的無線電專業(yè)的教授們,,很多是通曉基礎(chǔ)的物理原理,做得了收音機,,焊得了單片機,,同時還能寫一些定制化的程序的基本功非常扎實的能人。
兩個人研究了一下,,尤其是王祚英教授對數(shù)學(xué)算法以及計算機知識比較有研究,,所以很快就能判斷出來——
“這篇文章不簡單啊。我感覺他的這套理論是對的,?!蓖蹯裼⑦B連贊嘆,“這個通過LFSR產(chǎn)生隨機數(shù)的方式,,真的是太新奇了,。”
其實這玩意兒的原理非常簡單,,對于一個4級的 LFSR來說,,假設(shè)其反饋函數(shù)是f(x)=x4+x2+x+1f(x)=x4+x2+x+1。
則LFSR每次從最低位取出結(jié)果,,將最高位(x4x4)和倒數(shù)第二低位(x2x2)取異或后,,再與最低位(xx)取異或后,填入移位后的最高位,。
這樣就能構(gòu)建了一個循環(huán)長度為 5的 LFSR,。
如果看不懂沒關(guān)系,你就想象成一個不斷從低位置取東西放到高位置的4個高低不同的凹槽,。
就像是在游樂場當(dāng)中的旋轉(zhuǎn)木馬,,王教授稍微腦補了一下,就會發(fā)現(xiàn)這篇文章當(dāng)中【旋轉(zhuǎn)】這個詞取得真特娘的太好了,。
飛速旋轉(zhuǎn)的木馬,,幾乎要飛起來。
之后再進行提取,,提取的方法很簡單,,只需要將每次旋轉(zhuǎn)得到的輸出右乘一個可逆矩陣 TT即可。
梅森旋轉(zhuǎn)就是這樣一個不斷旋轉(zhuǎn)和提取的過程,。
王祚英閉著眼睛想象了一下,,一堆數(shù)字在大腦當(dāng)中飛速旋轉(zhuǎn)起來。
不,他整個人都要飛起來了,。
“妙,太妙了,?!?p> “所以您覺得這封信中描述的東西是對的?”姚閔玉試探性的問到,。
“這不簡單,,直接找臺微機來,試一試不就知道了嗎,?”
花費了5分鐘的時間,,老王自己寫了一個隨機數(shù)測試工具,然后測試了幾組數(shù)字,。
“嗯……”
仔細(xì)看了一下結(jié)果,,王教授可以肯定地說,“這個隨機數(shù)生成方式已經(jīng)比現(xiàn)在已知的隨機數(shù)生成方式要先進太多了,?!?p> 隨機的最重要的特性就是【隨機化】,當(dāng)實驗樣本足夠豐富的情況下,,也就是說當(dāng)重復(fù)實驗的次數(shù)到達(dá)一定數(shù)量級之后,,如果隨機產(chǎn)生的數(shù)字分布是趨近于平均化的,那么就表明這個隨機生成的方式是比較科學(xué)的算法,。
舉個最簡單的例子,,就像我們擲骰子,1到6幾個數(shù)字,,可能會有連續(xù)投出3次都是6甚至10次都是6的情況,,但是當(dāng)你投個100萬次,1億次,,那么最后的結(jié)果會發(fā)現(xiàn)1到6的數(shù)字應(yīng)該出現(xiàn)的次數(shù)差不多,。
計算機領(lǐng)域做不到真正的隨機,只能無限逼近這個過程,。
也就是將自我重復(fù)的循環(huán)區(qū)間的空間拉到足夠大,。
現(xiàn)在最主流的隨機數(shù)生成器,重復(fù)區(qū)間可以達(dá)到2的 31次方,。
而姚夏寫的這個生成器,,循環(huán)周期能夠達(dá)到 21??3?? 1,已經(jīng)可以滿足現(xiàn)在乃至以后對于絕大多數(shù)的隨機數(shù)要求了,,這不得不說是一次質(zhì)的飛躍,,在隨機數(shù)生成上。
“這是個人才啊?!?p> 王祚英把整封信看完,,最后一頁紙上寫到:
“如果可以的話,請幫我引薦一下,,我希望能在清華大學(xué)進行學(xué)習(xí),,為祖國的建設(shè)做出貢獻?!?p> 看起來像是一個錯過高考的學(xué)子,,很想在這里進修從而實現(xiàn)自己的人生價值。
可是……
王祚英心里面涌動起一個念頭,,這水平已經(jīng)高上天了啊,,我們真的能教他嗎?
……
總之,,王祚英教授將這封信以及他們的實驗結(jié)果原封不動匯報給了現(xiàn)在的系主任張克潛,,張克潛立刻拍案而起,對這件事情非常重視,。
且不說這人怎么樣,,就算是信上的內(nèi)容,就有著極高的價值,。
張克潛跟領(lǐng)導(dǎo)們商量了一下,,決定先按照這封信上面的地址,聯(lián)系到這個叫做姚夏的人,,然后邀請他來帝都一趟,,之后見面考察完以后再說剩下的事情。
這人的名字,,之前在整個計算機或者無線電,、集成電路、哪怕是數(shù)學(xué)領(lǐng)域當(dāng)中都完全沒有聽過,。
但是中國能出這樣的人才,,真的是一種幸運。
“對,,先見一見,,見一見才是好的?!睆埧藵撜J(rèn)真地說,。
眾人也紛紛點頭,達(dá)成共識,。
……