dawg

    2热度

    1回答

    如何从一个trie构造一个DAWG？

    我只是为一个词汇构造了一个trie，然后我发现有很多分支共享相同的结构。我想将它们结合在一起的结果是DAWG。 我将使用什么算法将trie转换为DAWG？
    algorithm data-structures trie dawg 2013-04-05

    0热度

    2回答

    如何找到我有什么版本的dawg？

    我怎样才能找到我安装在Python中的dwag版本？通常是包名。 版本没有办法，但是dawg似乎缺乏相关的方法。
    python import python-import dawg 2016-05-31

    0热度

    1回答

    在java中保存DAWG

    我正在创建一个DAWG结构来验证用户输入的单词。这将在Android应用程序中使用。我最好的选择是在应用程序之外序列化DAWG结构，然后在开始时加载它？还是有更好的方式与DAWG合作？
    java android algorithm serialization dawg 2013-08-01

    2热度

    1回答

    在DAWG（而非Trie）上使用Aho-Corasick

    是否有人知道是否可以修改AHA-Corasick字符串匹配算法以用于DAWG（定向非循环图表）而不是Trie？
    java algorithm string-matching aho-corasick dawg 2010-10-01

    1热度

    1回答

    导入错误

    我试图在安装后运行一个包，但我得到这个错误： ImportError: /home/brownc/anaconda3/lib/python3.5/site-packages/dawg.cpython-35m-x86_64-linux-gnu.so: undefined symbol: _ZTVNSt7__cxx1118basic_stringstreamIcSt11char_traitsIcESa
    python import undefined-symbol dawg 2016-11-17

    5热度

    1回答

    构建有向非循环词图（DAWG）的最佳方法

    我目前正在研究DAWG，但我一直未能找到一种构建非循环自动机的好方法。 所以基本上，我想要做的是这样的： 它基本上是一棵树，其中减少状态的数目。我会用它与数字，但概念是完全一样的。 我不知道什么是最快的方式来做到这一点，我的实际计划是构建如左图所示的图形，然后查看低级别的状态以及何时将它们合并。 虽然，我不确定这是做这件事的最好方法，但是没有人有关于如何构建它的想法。 问候。
    c algorithm data-structures dawg 2013-10-08
最新问题