ask-why 板


LINE

: : 然而,如果將自然亂數再做一次虛擬亂數演算法所得到的數值,並不能稱之為自然亂數 : 因為每一次運算所得到數值都與自然亂數相關 : 連續做多次虛擬亂數演算法所得到一連串數字彼此之間有關聯 : 這些數字只能代表同一個自然亂數的衍生物 : 只要知道第一個數字是多少,後面的數字全部都可以推算出來 : 相對地,一連串真正的自然亂數是知道第一個數字,仍然無法推算出其他亂數是多少。 : : 舉例而言,你有辦法知道另一個使用者 (人) input 的時間間隔嗎? : : -- :



※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 140.116.247.13 : → HuangJC:亂數的亂度也很重要,以前拿到一個 0x00~0xFF 的亂數時,都 05/19 12:48 : → HuangJC:自己任意擴展到 0x0000~0xFFFF 使用,老實說沒數學底子,心 05/19 12:48 : → HuangJC:裏很虛,不知有沒有造成某一區特別偏重的問題 05/19 12:48 亂度我不清楚是什麼,但是我知道均勻度可以用數字簡單估測。 假設你說的亂度就是我說的均勻度 我必須提出一點: 自然亂數的分佈不太均勻 若自然亂數比任何虛擬亂數都均勻 那麼下一個時間點的自然亂數比虛擬亂數更容易預測 然而事實卻是自然亂數比虛擬亂數還要難預測,而且自然亂數的分佈並沒有比較均勻 換言之,以均勻為目標的虛擬亂數反而比自然亂數還要均勻。 回到你的問題,0x00~0xFF 擴展至 0x0000~0xFFFF 是非 onto 的對映關係 也就是說,有些對應域的數值不會被定義域的數值對映到。 如果你早就知道這一點的話,下一個問題是「會不會有某一區特別偏重」 答案是視你的亂數產生法而定,就我所知的三個亂數產生法而言 有些亂數產生法非常不均勻,但是很難預測下一個時間點運算出來的亂數 也有些亂數產生法非常均勻,可是用人腦都知道下一個時間點算出來的會是多少。 以你擔心某一區偏重的問題而言 可以用均勻分佈之亂數產生器來解決 (附帶一提,Java 內建的 Random 之演算法是屬於不均勻,但是很難預測的那種) : → HuangJC:人輸入的時間間隔也會受 clock 取樣影響,出現數位化的邊界 05/19 12:49 : → HuangJC:當然如果能以量子級的取樣,那我絕不擔心 :P 05/19 12:50 取樣得愈細,某位數以下的數值愈可以當作亂數 (想像細至 1E-10 cm) 這麼小的數值,幾乎可以歸至誤差或是雜訊 只要誤差或雜訊干擾大到某個程度 (想像誤差是 -1E-9 ~ 1E-9 cm) 下一個時間點的取樣結果幾乎不可能被預測,畢竟人類還沒辦法完全掌握誤差和雜訊。 以你說的 clock 取樣影響,人輸入的時間間隔之最小單位就是一個 clock 但是人輸入的時間間隔難以預測,再加上其他電路的干擾 可以讓誤差大過 clock 取樣的好幾倍……這樣還需要擔心亂數不亂嗎? 我是不太懂為什麼一定要到量子級才不用擔心,難道 clock 還不夠細...? --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.172.148
1F:推 HuangJC:實際上繪圖時會出現一些特定形狀;是由此再反推猜測的 05/19 22:31
2F:→ HuangJC:比如求 PI 值的一個統計方法,是用正方型和圓形面積的比值 05/19 22:32
3F:→ HuangJC:我如果跑完所有 pixel,當然可以求出比值;但不想跑所有點時 05/19 22:32
4F:→ HuangJC:我會用亂數去跑點,而又希望亂數夠平均,可當統計上的取樣 05/19 22:33
5F:→ HuangJC:總之有很多方法可以繪圖,但圖裏卻出現一條直線.. 05/19 22:34
6F:→ H45:以亂數在二維平面上隨機取點卻繪出一條直線的機率也太低了吧 05/20 05:16
7F:推 HuangJC:因為沒有很均勻呀.. 05/20 10:33
8F:→ H45:不對,不均勻和繪出一條直線是極不相似的概念 05/20 11:14
9F:→ H45:我看到你回文了,請先無視我上面這行推文 05/20 11:24
10F:→ HuangJC:好的式子可以解決直線啦;一定有解,只是我要數學家幫忙呀 05/20 11:39
11F:→ HuangJC:我是在說,以一般功力來講,我懷疑我解得好不好.. 05/20 11:40
12F:→ HuangJC:所以我後來對有序的偽亂數公式很佩服 ~^_^~ 05/20 11:40
13F:→ sneak: 不對,不均勻和繪出一條 https://muxiv.com 01/06 23:38







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:iOS站內搜尋

TOP