什麼是隨機?
對於選擇困難的人來說,“隨機”可是個好東西。
如果不知道吃什麼,就可以生成個隨機數來輔助一下決定。
隨機數是專門的隨機實驗的結果:比如說往天上拋個硬幣。
正面向上和反面向上的機率各為百分之五十。既有正面向上的可能性,也有反面向上的可能性。
而這個過程通常是人類完全無法預知的。因此,被稱為“隨機”數。
&n,也等價於胡亂的,隨意的。
隨機嘛!隨便,隨意,隨便找一個數出來,把幾個飯店的名字寫進紙條裡抓鬮。
這不就行了嗎,這不就是隨機嗎?
這是對生活的簡單鳥瞰。
如果我們用一種更加審慎的態度來看待這件事情的時候,我們或許會感到驚訝:
隨機數,其實並不那麼隨意。
因為你要嚴格的達到“隨機”本身,就需要大量的“刻意”。
還是回到那個拋硬幣的問題。
拋硬幣,可能一次是正面朝上,可能兩次是正面朝上,甚至可能十次都是正面朝上。
但是你的心中不會感到一點焦急:
因為正常的硬幣總會有反面向上的時候的。
而且,隨著我們拋硬幣的次數增多,真的多到日常生活中並不會接觸到的次數的時候。
正面向上和反面向上的次數,反而會迴歸到一個非常均衡的比率:
一比一。
也就是說,每一種可能性都要被公平的存在,每一種可能性的機率都要大概相等。
如果說這硬幣被人做了手腳,正面向上的可能性高達百分之九十,
甚至兩面都是正面,正面向上的可能性為百分之百。
贏麻了,那麼這種情況叫做暗箱操作,並不能夠叫做隨機,對嗎?
你也不想每次吃飯拋硬幣的時候都選擇自己不喜歡的香菜蔥花,對不對?
接下來,讓我們變得更加認真的看待這個問題:
當我們拋擲一枚質地均勻的硬幣的時候,將正面叫做1,反面叫做0.
當拋擲的次數足夠多的時候,我們能夠得到一個隨機的二元序列:
a =(a0,a1,a2,a3...,an1
這個序列具有如下三條特性:
1.序列中1的數量和0的數量接近相等;
2.序列的自相關函式當次數為零的時候最高,在不為零時迅速下降;
3.把連在一起的1或者0稱之為遊程,其中連續的1或者0的個數稱之為遊程的長度,那麼在序列a中長為1的遊程佔二分之一,長為2的遊程佔總數量的二的平方分之一,長為3的遊程佔總數量的二的立方分之一,在同樣長度的所有遊程之中,1遊程和0遊程各佔一半。
這三條性質是真隨機的特性,
而偽隨機則只具有性質一和性質二。
它雖然擁有性質一和性質二,但是卻並不是隨意產生的數,而是透過精密的演算得到的具有隨機性質的數。
自然產生的和人造的,雖然具有同樣的性質,