代码之家 › 专栏 › 技术社区 › MNM

位从0变为1的概率[闭合]

probability bit-manipulation

MNM · 技术社区 · 13 年前

好吧,我有点不知所措。因此,观察这个0 0 0,并单独观察每个0,有0.01的概率从0变成1 好的,有4个数字,每个数字可以是0或1

概率是通过确定事件发生的可能性除以可能结果的数量来衡量的

可能的结果是:

0000 0001 0010 0100 1000 1100 1001 1010 0101 0011 0110 1110 0111 1011 1101 1111

因此,总共有16个可能的结果或4^2,即4个数字乘以可能的结果,它们可以是0或1

因此,一串数字从0000变为1111的概率为 0.01/16

数字从0000到0100的概率也为 0.01/16?

所有数字保持不变的概率为0000到0000 仍然是0.01/16

这有点道理,但我不知道所有的可能性都一样吗?

还是我做错了所以每个数字都有0.01的机会改变,所以字符串从0000到1111将是0.01*4/16或0.0025

以及从0000变为0100的机会将为0.01*1/16

从0000变为0000 0.01*0/16

谢谢你的帮助

2 回复 | 直到 13 年前

Kendrick 13 年前

这里有两件事。第一,可能结果的数量(16)和每个结果的概率。

由于单个比特被翻转为1的概率向其为0倾斜,因此结果概率的分布是不均匀的。如果每个点都有50%的机会得到1或0,那么16个结果中每一个的概率为 1/16 。这里的情况并非如此。

我会采取的方法是将数字分组到桶中。在16个结果中,1个为零,4个为1,6个为2个1,4个有3个1,1个有4个1。

四个0的概率是 99%^4 一个1的概率是 1% x 99%^3 。2的概率为 1%^2 x 99%^2 等。计算每个概率 ~~,然后除以铲斗的大小~~ 。将它们加起来,它们应该等于100%(健全性检查)。

我在电子表格中检查了一下,结果似乎很好:

Outcome Probability
0000    0.96059601
0001    0.00970299
0010    0.00970299
0100    0.00970299
1000    0.00970299
0011    0.00009801
0101    0.00009801
1001    0.00009801
0110    0.00009801
1010    0.00009801
1100    0.00009801
0111    0.00000099
1011    0.00000099
1101    0.00000099
1110    0.00000099
1111    0.00000001

gtgaxiola 13 年前

你说零变为一的概率是.01(我推断是.99不变)

总体概率是单个概率的乘积,然后:

让我们做一个简单的案例:

0000至1111

(.01)*(0.01)*(.01)*(.01)=(.01)^4=00000001

0000至0100

(.99)*(.01)*(.99

所以它们的概率不一样