一种实现Aho-Corasick算法所用数据结构动态生成的改进方法，包括增加和删除特征字符串的操作；将特征字符串拆成单个字符，在DFA该位置上增加相应节点；在新节点设置相应的数据，检查父节点的失效目标；找到节点：踢出本节点指代字符串的第一个字符，用剩下的字符串对DFA进行匹配；找到失效目标的实现归属集合，遍历其中所有节点的引用，检查有无节点应该将本节点作为其失效目标节点；节点增加到DFA头部的字符集对象集合处；依次从后往前进行对字符串的减少工作；找到该对应节点。实现了对该数据结构的动态维护，方便实现了在较短的时间内对大量不断变动的字符串进行多模式匹配检索。
声明：
“实现Aho-Corasick算法所用数据结构动态生成的改进方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究，如用于商业用途，请联系该技术所有人。
我是此专利(论文)的发明人(作者)
1191
编辑：管理员
来源：北方有色网
咨询细节
