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

位置:北方有色 >

有色技术频道 >

> 失效分析技术

> 实现Aho-Corasick算法所用数据结构动态生成的改进方法

实现Aho-Corasick算法所用数据结构动态生成的改进方法

1278   编辑:管理员   来源:北方有色网  
2023-03-19 09:01:43
一种实现Aho-Corasick算法所用数据结构动态生成的改进方法,包括增加和删除特征字符串的操作;将特征字符串拆成单个字符,在DFA该位置上增加相应节点;在新节点设置相应的数据,检查父节点的失效目标;找到节点:踢出本节点指代字符串的第一个字符,用剩下的字符串对DFA进行匹配;找到失效目标的实现归属集合,遍历其中所有节点的引用,检查有无节点应该将本节点作为其失效目标节点;节点增加到DFA头部的字符集对象集合处;依次从后往前进行对字符串的减少工作;找到该对应节点。实现了对该数据结构的动态维护,方便实现了在较短的时间内对大量不断变动的字符串进行多模式匹配检索。
声明:
“实现Aho-Corasick算法所用数据结构动态生成的改进方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)
         
咨询细节
标签:
失效分析
有色金属设备
有色金属技术
有色金属企业
有色金属资讯
有色金属价格
有色金属报告
热门分类
冶金百科 | 铜冶金-火法炼铜小知识(四) 冶金百科 | 铜冶金-湿法炼铜小知识(一) 电动汽车超充时代到来!宁德时代发布神行PLUS电池 600万吨氧化铝、240万吨电解铝!东方希望大手笔布局拉开帷幕 新技术 | 3D打印与传统加工工艺材料、晶格结构的性能差异 中国电建以61亿元成功竞得云浮超大砂石矿权 冶金百科 | 有色金属冶金基础知识 恩捷股份硫化锂量产获突破 加速固态电池材料国产化进程 中科固能:总投资60亿,预计2030年之前建成全固态电池产业园 中原关键金属实验室主任何季麟:建设国家级关键金属创新高地 衡阳市市委书记秦国文到株冶有色调研 萤石小知识 | 萤石产地在哪?萤石矿的伴生矿有哪些? 恒邦股份荣登2021年《财富》中国500强排行榜294位 展商推荐 | 威格科技(苏州)股份有限公司邀您出席第三届全国钒钛资源与储能科技大会 维里迪斯矿业公司稀土矿项目回收率达到世界最高水平 冶金百科 | 有色冶金固体废物排放情况 铝合金应用难题被攻克,服役温度从350℃提升至500℃ 亿纬锂能:2023年实现总营收飙升,同比增长34.38% 金属百科 | 稀贵金属—“铼” 关于皮带机转运溜槽块料检堵解决方案的研究与改进 | 际科工业控制系统(天津)有限公司与您相约湖南长沙第二届金属矿山采矿设备供应商大会暨标准讨论会! 冶金百科 | 铅冶金工艺——火法炼铅(底吹熔炼—鼓风炉还原熔炼—烟化炉烟化法(SKS法)) 西工大王锦程团队:难熔高熵合金激光增材制造取得新突破! 开辟新领域!电池企业纷纷布局低空市场 冶金百科 | 铜冶金-湿法炼铜小知识(四) 日产全固态电池试点生产线预计2025年3月投入运营 冶金百科 | 有色冶金企业单位产品能源消耗——铝冶金企业单位产品能源消耗 2.86亿!复合材料龙头获得C轮融资 矿权出让!中国的最大的钒钛磁铁矿铁矿红格南矿区即将出让矿权 冶金百科 | 金银冶金 - 金的物理和化学性质是什么? 金的主要化合物有哪些? 特斯拉交付量远低于市场预期,正丧失中国市场主动权
北方有色技术平台

最新更新技术

报名参会
更多+

热门专家
更多+

报告下载

铼产业报告(2026)
推广

热门技术
更多+

衡水宏运压滤机有限公司
宣传

慧博士报告
更多+

环磨科技控股(集团)有限公司
宣传

发布

在线客服

公众号

电话

顶部
咨询电话:
010-88793500-807
专利人/作者信息登记
0.113099s