android - Android DAWG 实现

Question

在我的应用程序中，我需要使用字典，有很多单词（110 000），所以我决定使用 trie，但每次加载 trie 需要 9 秒。即使对于我的模拟器来说，这也很多。最近我读过关于 DAWG（直接 Acyclinc Word Graph）或 Minimal Acyclinc Finite State Automaton DAWG wiki什么会影响负载性能，但我找不到创建 DAWG 或 Trie 到 DAWG 算法的算法的一个很好的解释。我也找不到任何用java编写的示例，所以我请你帮忙。提前致谢

Answer 1

对于您的需求而言，这可能为时已晚，但为了其他可能会在这里找到自己的人，请查看真正由您创建和维护的MDAG :)。

Answer 2

目前我正在阅读 Hopcroft 的名为“自动机理论简介”的书，它解释了许多自动机算法，包括自动机最小化（在 4.4.3 章）

链接到本书 John Hopcoft “自动机理论简介”

还有JFLAP，可以最小化完成状态机。