魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 374501|回复: 4
打印 上一主题 下一主题

请教达人了 [复制链接]

积分
3
帖子
2
精华
0
UID
1295852
性别
保密
跳转到指定楼层
1#
发表于 2011-4-18 21:42:58 |只看该作者 |倒序浏览
有均匀分布的01随机序列,比如:0101010100001101......,怎么用它来转化成同样均匀分布的{0、1、2、3......8、9}的分布序列呢?你怎么来证明你用的方法是高效并合理的呢?

粉魔

家里煮机?

Rank: 5Rank: 5

积分
3430
帖子
3190
精华
1
UID
1269414
性别

四年元老

2#
发表于 2011-4-19 06:37:22 |只看该作者
还没高手出现呀 我只想到二进制 具体如何还没 开始排
1=01
2=10
3=11
4=10

使用道具 举报

Rank: 5Rank: 5

积分
3379
帖子
536
精华
1
UID
1238171
性别
保密

超级搬运工

3#
发表于 2011-4-19 08:58:07 |只看该作者
采用丢弃策略,将二进制序列4位一组化成16进制,丢弃A~F,保留0~9,只有二进制是均匀的,10进制也必然是均匀的。

使用道具 举报

积分
3
帖子
2
精华
0
UID
1295852
性别
保密
4#
发表于 2011-4-19 10:06:01 |只看该作者

回复 3# 的帖子

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

使用道具 举报

Rank: 5Rank: 5

积分
3379
帖子
536
精华
1
UID
1238171
性别
保密

超级搬运工

5#
发表于 2011-4-19 11:39:24 |只看该作者
我不知道你对均匀分布的定义是什么?只要01分布是均匀的,转换后0~F就是均匀的,被丢弃的和被保留的就应该是均匀的。还有什么叫完全的转换,难道还是可逆的。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2025-4-12 12:56

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部