一種實現Aho-Corasick算法所用數據結構動態生成的改進方法,包括增加和刪除特征字符串的操作;將特征字符串拆成單個字符,在DFA該位置上增加相應節點;在新節點設置相應的數據,檢查父節點的失效目標;找到節點:踢出本節點指代字符串的第一個字符,用剩下的字符串對DFA進行匹配;找到失效目標的實現歸屬集合,遍歷其中所有節點的引用,檢查有無節點應該將本節點作為其失效目標節點;節點增加到DFA頭部的字符集對象集合處;依次從后往前進行對字符串的減少工作;找到該對應節點。實現了對該數據結構的動態維護,方便實現了在較短的時間內對大量不斷變動的字符串進行多模式匹配檢索。
聲明:
“實現Aho-Corasick算法所用數據結構動態生成的改進方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)