魔方吧·中文魔方俱乐部

标题: 请教达人了 [打印本页]

作者: 丁甲 时间: 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就是均匀的，被丢弃的和被保留的就应该是均匀的。还有什么叫完全的转换，难道还是可逆的。

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)