作者kuoll (kuoll)
看板ask-why
标题Re: [斧正] 猴子敲得出莎士比亚全集??
时间Sun Sep 14 22:03:33 2014
※ 引述《behemoth (贝西摩斯)》之铭言:
: 直接回比较快。
: ※ 引述《xiaoa (不事生产)》之铭言:
: : 推 e1q3z9c7: 猴子可以训练 09/14 00:05
: : 如何训练出随机?
: : 每个字母被打出的机率= 1/26? 这不一定得是随机(例如 qwerty)
: : 打出无意义的字母顺序? 这也不一定得是随机 (qwerty)
: : 打出 "abc"是不是随机? 打出 "aaaaaa"是不是随机?
: : 你说得简单. 要不要去想一个监督训练的程序, PO出来给大家看看
: 没那麽难,现实生活中根本不需要去想一套程序;
: 一样让猴子执行输入字母(捡香蕉什麽的、随意),
: 然後再用统计的方式判断结果是否平均分布 (1/26) 即可。
^^^^^^
你讲的很好 不过有个点一直让我很在意 借你这篇让我挑个毛病XD
包括前几篇的推文也有犯类似错误
我们今天讨论的是"随机字串"
它的分布方式是不是"均匀分布"一点都不重要
只要这个分布方式 每个字母出现机率都不是0
牠依然可以完成一部莎士比亚全集
甚至可能更容易完成(每个字母的出现频率本来也不是均匀分布)
所以请不用再执着1/26这个数字了
所以我们可以放心请猴子来完成马克白吗?
可能还是不行
因为猴子通常是用拍的 或是手指很粗一直会按到两个键
在按下"Q"的同时一定会接连压到"ASW"
这样就强迫把其它字母的出现机率归零了
结论:打字的猴子是个很争议的比喻方式
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.129.15.54
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/ask-why/M.1410703415.A.DD9.html
1F:推 e1q3z9c7: 只要把一个键的大小设为他的手掌大即可 09/14 22:53
2F:→ e1q3z9c7: 或弄成摩斯密码那样 用间隔来取样 09/14 22:54
3F:推 behemoth: 哇,这的确是个疏忽,感谢指正 XD 09/15 00:07