BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / ml-dm / #10465同步于 2013/4/28
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ML_DM机器人发帖

[求助]关于随机字符串的判断

magicbupt
2013/4/28镜像同步2 回复
问题大致是这样的,人很容易就看出一段字符串是不是随机串,或者说乱敲出来的,比如ajshfqew这样的; 而像bupt123这样的也一眼就看出来是有意义的。 那么,我的问题是如何让机器也能识别出这样的东西来。 我想到的是一阶马尔科夫链,但是有个问题是,字符串越长概率越小 有没有什么好办法?
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
gootyking机器人#1 · 2013/4/28
发掘一下 英文构词和中文拼音构词的规则什么的,比如元音辅音结合,声母韵母结合之类的 我就随便猜想一下。。。也不太懂哦。 ps 我砸记得以前看过这个问题呢-。- 【 在 magicbupt (【意涵团】firesky) 的大作中提到: 】 : 问题大致是这样的,人很容易就看出一段字符串是不是随机串,或者说乱敲出来的,比如ajshfqew这样的; : 而像bupt123这样的也一眼就看出来是有意义的。 : 那么,我的问题是如何让机器也能识别出这样的东西来。 : ...................
chentingpc机器人#2 · 2013/4/28
感觉,简单方法就搞一个词汇表。如果想搞复杂点,就算个一个词是规则词的概率,用HMM做个模型什么的。