aho-corasick

    4熱度

    4回答

    是否有PHP的Aho–Corasick工作的實施?有對維基百科的文章中提到一個Aho-Corasick string matching in PHP: <?php /* This class performs a multiple pattern matching by using the Aho-Corasick algorythm, which scans text and m

    0熱度

    1回答

    我最近開始開發開源抗病毒軟件,雖然哈希是用Aho-Corasick算法生成的。 我很想知道如何產生阿霍Corasick從可執行文件哈希,因爲我發現幾乎沒有任何關於這個

    2熱度

    1回答

    是否有人知道是否可以修改AHA-Corasick字符串匹配算法以用於DAWG(定向非循環圖表)而不是Trie?

    10熱度

    3回答

    我想從關鍵字句庫(從維基百科文章標題中提取)的數據庫中搜索文本文檔中是否出現關鍵短語。 (即給定一個文件,我想找出是否有任何短語有相應的維基百科文章)我發現了關於Aho-Corasick算法。我想知道如果爲數百萬條目的字典構建Aho-Corasick自動機是否高效且可擴展。

    6熱度

    3回答

    我想了解aho-corasick字符串匹配算法。假設我們的模式是abcd和bc。我們最終像這樣 [] /\ [a]..[b] /: | [b].: [c] | : [c]..... | [d] 虛線樹顯示故障功能。 現在假設我們輸入字符串abcd。這將跟隨樹並檢測匹配「abcd」,但是,據我所知,匹配bc將不