私のアプリケーションでは、単語数が多い (110 000) 辞書を使用する必要があるため、トライを使用することにしましたが、トライの読み込みには毎回 9 秒かかりました。そして、これは私のエミュレーターにとっても非常に多くのことです。最近、DAWG(Direct Acyclinc Word Graph) または Minimal Acyclinc Finite State Automaton DAWG wikiについて読みましたが、負荷パフォーマンスに影響を与えるものはありますが、DAWG または Trie to DAWG アルゴリズムを作成するアルゴリズムの適切な説明が見つかりません。また、Javaで書かれた例が見つからないので、助けを求めます。前もって感謝します
2 に答える
0
現在、「オートマトン理論の紹介」という名前のホプクロフトの本を読んでいます。これには、オートマトンの最小化を含む多くのオートマトンアルゴリズムの説明があります（4.4.3の章で）
この本へのリンク John Hopcoft "Introduction to automata theory"
また、finize ステート マシンを最小化できるJFLAPもあります。
于 2015-03-14T08:43:04.770 に答える