string - 如何确定随机字符串听起来像英语？

Question

我有一种算法，可以根据输入单词列表生成字符串。如何仅将听起来像英语单词的字符串分开？即。丢弃 RDLO ，同时保留 LORD 。

编辑:为了澄清起见，它们不必是词典中的实际单词。他们只需要听起来像英语。例如 KEAL 将被接受。

Answer 1

您可以构建庞大的英文文本的马尔可夫链。

之后，您可以将单词输入到markov链中，并检查单词是英语的可能性有多大。

看到这里:http://en.wikipedia.org/wiki/Markov_chain

在页面底部，您可以看到markov文本生成器。您想要的恰恰相反。

简而言之:马尔可夫链为每个字符存储下一个字符将跟随的概率。如果您有足够的内存，可以将此想法扩展为两个或三个字符。