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

位置:北方有色 >

有色技术频道 >

> 失效分析技术

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

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

1274   编辑:管理员   来源:北方有色网  
2023-03-19 09:01:43
一种实现Aho-Corasick算法所用数据结构动态生成的改进方法,包括增加和删除特征字符串的操作;将特征字符串拆成单个字符,在DFA该位置上增加相应节点;在新节点设置相应的数据,检查父节点的失效目标;找到节点:踢出本节点指代字符串的第一个字符,用剩下的字符串对DFA进行匹配;找到失效目标的实现归属集合,遍历其中所有节点的引用,检查有无节点应该将本节点作为其失效目标节点;节点增加到DFA头部的字符集对象集合处;依次从后往前进行对字符串的减少工作;找到该对应节点。实现了对该数据结构的动态维护,方便实现了在较短的时间内对大量不断变动的字符串进行多模式匹配检索。
声明:
“实现Aho-Corasick算法所用数据结构动态生成的改进方法” 该技术专利(论文)所有权利归属于技术(论文)所有人。仅供学习研究,如用于商业用途,请联系该技术所有人。
我是此专利(论文)的发明人(作者)
         
咨询细节
标签:
失效分析
有色金属设备
有色金属技术
有色金属企业
有色金属资讯
有色金属价格
有色金属报告
热门分类
铜业百科 | 辨别纯铜的方法有哪些 冶金百科 | 铜冶金-火法炼铜小知识(五) 冶金百科 | 铜冶金-湿法炼铜小知识(一) 小知识 | 钛合金是如何制造锻压的?它可以运用到哪些领域? 恒邦股份荣登2021年《财富》中国500强排行榜294位 强势上涨!铜价破8万大关,创18年新高 西工大王锦程团队:难熔高熵合金激光增材制造取得新突破! 最快2023年上市!超级“核电池”无需充电能正常使用90年之久 没资质千万别碰!无证回收废电池违法! 日产全固态电池试点生产线预计2025年3月投入运营 关于皮带机转运溜槽块料检堵解决方案的研究与改进 | 际科工业控制系统(天津)有限公司与您相约湖南长沙第二届金属矿山采矿设备供应商大会暨标准讨论会! 萤石小知识 | 萤石产地在哪?萤石矿的伴生矿有哪些? 天一萃取离心萃取机荣获“创新星级品牌”奖 冶金百科 | 金银冶金 - 金的物理和化学性质是什么? 金的主要化合物有哪些? 原来他们都是中南大学杰出校友! 恩捷股份硫化锂量产获突破 加速固态电池材料国产化进程 耐普矿机董事长郑昊:选矿设备制造宜向大型化、高端化方向发展 矿权出让!中国的最大的钒钛磁铁矿铁矿红格南矿区即将出让矿权 CWL-M离心萃取器助力打造湿法冶金绿色萃取车间 铝合金应用难题被攻克,服役温度从350℃提升至500℃ 600万吨氧化铝、240万吨电解铝!东方希望大手笔布局拉开帷幕 小知识 | 金属钼了解一下 生态环境部印发《固体废物分类与代码目录》,废旧锂电池正式纳入固废管理 冶金百科 | 铅冶金工艺——火法炼铅(底吹熔炼—鼓风炉还原熔炼—烟化炉烟化法(SKS法)) 填补国内空白!中国首个分布式光伏建设领域安全规程正式发布实施 冶金百科 | 有色冶金固体废物排放情况 动力电池向高能量密度迭代,固态电池成“兵家必争之地” 工信部发布第四批《减免车辆购置税的新能源汽车车型目录》 芯片巨头美光科技获61亿美元补贴 储能电池出口迎来爆发式增长,锂电企业纷纷拓展海外市场
北方有色技术平台

最新更新技术

报名参会
更多+

热门专家
更多+

报告下载

铼产业报告(2026)
推广

热门技术
更多+

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

慧博士报告
更多+

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

发布

在线客服

公众号

电话

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