use*_*043 3 algorithm trie data-structures dawg
我只是为词汇构建了一个字典树，然后我发现有很多分支共享相同的结构。我想将它们组合在一起成为DAWG。
我将使用什么算法将 trie 转换为 DAWG？
将 trie 转换为 DAWG 的标准算法的工作原理是将 trie 视为确定性有限自动机，然后将 trie 转换为最小状态 DFA。
有许多算法可以执行这种转换。我最熟悉的算法是Hopcroft 算法，它的工作原理是找到成对的可区分状态并将不可区分的状态组合在一起。
希望这可以帮助！
| 归档时间： |
|
| 查看次数： |
2041 次 |
| 最近记录： |