丁甲 发表于 2011-4-18 21:42:58

请教达人了

有均匀分布的01随机序列，比如：0101010100001101......，怎么用它来转化成同样均匀分布的{0、1、2、3......8、9}的分布序列呢？你怎么来证明你用的方法是高效并合理的呢？

zxy6350479 发表于 2011-4-19 06:37:22

还没高手出现呀 我只想到二进制 具体如何还没 开始排
1＝01
2＝10
3＝11
4＝10

西北天狼 发表于 2011-4-19 08:58:07

采用丢弃策略，将二进制序列4位一组化成16进制，丢弃A~F，保留0~9，只有二进制是均匀的，10进制也必然是均匀的。

丁甲 发表于 2011-4-19 10:06:01

回复 3# 的帖子

3楼仁兄，如果这样转换，那转换后与原来的随机数列就不等价了。再说，你也没办法证明你丢弃了一部分数据后还能保证是均匀分布吧。有没有可能寻求一种完全的转换，也就是说可以互换的一种办法呢。

西北天狼 发表于 2011-4-19 11:39:24

我不知道你对均匀分布的定义是什么？只要01分布是均匀的，转换后0~F就是均匀的，被丢弃的和被保留的就应该是均匀的。还有什么叫完全的转换，难道还是可逆的。
页: [1]
查看完整版本: 请教达人了