単語チェックアルゴリズムは存在しますか？

Question

私はこれが既に作成されていると考えていましたが、文字列を検証して単語かどうかを判断できる関数をイメージしています。例えば

print(validateWord("Hello")) --> true 
print(validateWord("Haloe")) --> true (may not be a real word but follows the standards of placements of vowels and such) 
print(validateWord("sewxdw")) --> false 

私はちょうどこれがすでに存在し、それがなかった場合は、このアルゴリズムへのwikiポストがいいだろう場合の知識たいと思い、コードを求めていませんよ。

Answer 1

あなたが望むのは、英語のコーパス内の単語（または興味のある言語）で訓練された隠れマルコフモデルです。モデルが好きであるかどうかの推定単語をスコアリングすることができます。それは実際には "jx"のような禁止された組み合わせだけを許可しませんが、そうでない候補者には低いスコアを与えるべきです。

生の文字を使用するモデルを書くのではなく、音素記号（th、ae qu、phなど）にテキストを分割しようとする方がよいかもしれません。