如何可以生成長度Ñ的二元結果的流與相等數量的0的和1的,但有成對的結果的偏置頻率,即給定的變換率ķ(freq(01) + freq(10))/(freq(00) + freq(11)) = k
生成的僞隨機流與熵參數
0
A
回答
1
生成用下面的轉換概率的隨機馬爾可夫鏈:
0 1
0 1/(k+1) k/(k+1)
1 k/(k+1) 1/(k+1)
本質上,如果剛剛生成0℃,用概率產生0另一個1 /(K + 1)
注意:如果要保證要求,請使用以下方法
讓我們假設您想要生成mk個不等組合和m個相等組合。
- 讓reserve_eq = m和reserve_uneq = mk。
- 以相等的概率生成隨機比特0/1。讓CUR是位
- 輸出CUR
- 生成new_cur =(CUR,1-CUR)與加權概率(reserve_eq,reserve_uneq)
- 如果new_cur = CUR然後遞減reserve_eq,否則遞減reserve_uneq
- CUR = new_cur
- 轉到步驟3
在步驟4中退出如果兩個reserve_eq和reserve_uneq均爲零。輸出字符串的長度爲km + m + 1。
+0
我喜歡這樣的思路,但爲了保證* n *的要求已經達到了無限 – 2012-02-13 02:24:09
+0
@nick看到我的附加答案 – ElKamina 2012-02-13 03:03:39
相關問題
- 1. 僞隨機的URL生成
- 2. 生成可靠的僞隨機數
- 3. Matlab:如何生成僞隨機數
- 4. 通過僞隨機樸素隨機數生成器生成隨機數序列的正確方法
- 5. 生成25個僞隨機字符串
- 6. 隨機二進制生成器(不僞)
- 7. 產生不均勻的僞隨機數
- 8. 您的僞隨機數發生器(PRNG)是否不夠隨機?
- 9. 生成隨機數
- 10. 隨機數生成
- 11. 生成隨機數
- 12. 僞隨機整數
- 13. 隨機熵的捲曲源。
- 14. 僞隨機數發生器項目
- 15. 噪聲僞隨機數發生器
- 16. 種子僞隨機數發生器
- 17. 基於FIPS的僞隨機數生成器186-2
- 18. 如何生成相同的一系列僞隨機整數?
- 19. 多次播種僞隨機數生成器的問題?
- 20. JavaScript中的非重複僞隨機數生成器
- 21. 隨機數生成機制
- 22. 隨機密碼生成與
- 23. 隨機數的生成
- 24. Cuda的隨機數生成
- 25. Boost與.Net隨機數生成器
- 26. 隨機數生成與它爲1
- 27. 生成隨機數序列與在Java
- 28. 使用RNGCryptoServiceProvider通過密碼保護僞隨機數生成鹽
- 29. Math.random()是否統一生成僞隨機數?
- 30. 真正的隨機與僞隨機(你可以僞隨機真正的隨機性)
每個可能的對 – 2012-02-12 16:19:15