Android DAWG 实现
Android DAWG implementation
在我的应用程序中，我需要使用字典，其中有很多单词（110 000），所以我决定使用 trie，但每次加载 trie 都要花费 9 秒。即使对于我的模拟器来说，这也太多了。最近我读到了有关 DAWG（Direct Acyclinc Word Graph）或 Minimal Acyclinc Finite State Automaton DAWG wiki 什么会影响负载性能的内容，但我找不到对创建 DAWG 的算法或 Trie 到 DAWG 算法的很好的解释。我也找不到任何例子，写在java，所以我请求你的帮助。
提前致谢
目前我正在阅读 Hopcroft 的书 "Introduction to automata theory" 它解释了许多自动机算法，包括自动机最小化（在 4.4.3 章）
link 到这本书
John Hopcoft "Introduction to automata theory"
还有JFLAP，可以最小化finize状态机
这对您的需求来说可能有点太晚了，但是为了其他可能发现自己在这里的人，请看看 MDAG，它是由您真正创建和维护的 :)。
在我的应用程序中，我需要使用字典，其中有很多单词（110 000），所以我决定使用 trie，但每次加载 trie 都要花费 9 秒。即使对于我的模拟器来说，这也太多了。最近我读到了有关 DAWG（Direct Acyclinc Word Graph）或 Minimal Acyclinc Finite State Automaton DAWG wiki 什么会影响负载性能的内容，但我找不到对创建 DAWG 的算法或 Trie 到 DAWG 算法的很好的解释。我也找不到任何例子，写在java，所以我请求你的帮助。 提前致谢
目前我正在阅读 Hopcroft 的书 "Introduction to automata theory" 它解释了许多自动机算法，包括自动机最小化（在 4.4.3 章）
link 到这本书 John Hopcoft "Introduction to automata theory"
还有JFLAP，可以最小化finize状态机
这对您的需求来说可能有点太晚了，但是为了其他可能发现自己在这里的人，请看看 MDAG，它是由您真正创建和维护的 :)。