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
最新問題