生成带有熵参数的伪随机流

发布于 2025-01-05 09:55:16 字数 138 浏览 0 评论 0原文

如何生成长度为 n 的二进制结果流，其中 0 和 1 的数量相同，但成对结果的频率存在偏差，即给定交替率 k ( 频率(01) + 频率(10) ) / ( 频率(00) + 频率(11) ) = k

需要登录才能够评论，你可以免费注册一个本站的账号。

给我一枪 2025-01-12 09:55:16

生成具有以下转移概率的随机马尔可夫链：

        0       1
0   1/(k+1)  k/(k+1)

1   k/(k+1)  1/(k+1)

本质上，如果您刚刚生成了 0，则以概率 1/(k+1) 生成另一个 0

注意：如果您想保证要求，请使用以下方法

让我们假设您想要生成 mk 个不等组合和 m 个相等组合。

在步骤 4 中，如果 Reserve_eq 和都退出Reserve_uneq 都为零。输出字符串的长度为 km+m+1。

Generate a random markov chain with the following transition probability:

        0       1
0   1/(k+1)  k/(k+1)

1   k/(k+1)  1/(k+1)

Essentially, if you just generated 0, generate another 0 with probability 1/(k+1)

Note: If you want to guarantee the requirements use the following approach

Let us assume you want to generate mk unequal combinations and m equal combinations.

Let reserve_eq = m and reserve_uneq=mk.
Generate a random bit 0/1 with equal probability. Let cur be that bit
Output cur
Generate new_cur = (cur,1-cur) with weighted probability (reserve_eq,reserve_uneq)
If new_cur= cur then decrement reserve_eq, otherwise decrement reserve_uneq
cur = new_cur
Goto Step 3

In step 4 quit if both reserve_eq and reserve_uneq are both zero. The output string is of length km+m+1.

~没有更多了~