合肥金星智控科技股份有限公司
宣傳

位置:中冶有色 >

有色技術頻道 >

> 失效分析技術

> 實現Aho-Corasick算法所用數據結構動態生成的改進方法

實現Aho-Corasick算法所用數據結構動態生成的改進方法

1140   編輯:管理員   來源:中冶有色網  
2023-03-19 09:01:43
一種實現Aho-Corasick算法所用數據結構動態生成的改進方法,包括增加和刪除特征字符串的操作;將特征字符串拆成單個字符,在DFA該位置上增加相應節點;在新節點設置相應的數據,檢查父節點的失效目標;找到節點:踢出本節點指代字符串的第一個字符,用剩下的字符串對DFA進行匹配;找到失效目標的實現歸屬集合,遍歷其中所有節點的引用,檢查有無節點應該將本節點作為其失效目標節點;節點增加到DFA頭部的字符集對象集合處;依次從后往前進行對字符串的減少工作;找到該對應節點。實現了對該數據結構的動態維護,方便實現了在較短的時間內對大量不斷變動的字符串進行多模式匹配檢索。
登錄解鎖全文
聲明:
“實現Aho-Corasick算法所用數據結構動態生成的改進方法” 該技術專利(論文)所有權利歸屬于技術(論文)所有人。僅供學習研究,如用于商業用途,請聯系該技術所有人。
我是此專利(論文)的發明人(作者)
分享 0
         
舉報 0
收藏 0
反對 0
點贊 0
標簽:
失效分析
全國熱門有色金屬技術推薦
展開更多 +

 

中冶有色技術平臺

最新更新技術

報名參會
更多+

報告下載

赤泥綜合利用研究報告2025
推廣

熱門技術
更多+

衡水宏運壓濾機有限公司
宣傳
環磨科技控股(集團)有限公司
宣傳

發布

在線客服

公眾號

電話

頂部
咨詢電話:
010-88793500-807
專利人/作者信息登記
在线精品视频播放|无码 有码 国产18p|宅男精品一区在线观看|伊人色综合久久天天人手人婷|亚洲熟肥妇女BBXX