一种利用自动机实现文本精确匹配的系统和方法

发明专利无效专利

申请号：
CN201110415222.6
IPC分类号：G06F17/30
申请日期：
2011-12-13
申请人：
曙光信息产业（北京）有限公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种利用自动机实现文本精确匹配的系统和方法
申请号	CN201110415222.6	申请日期	2011-12-13
法律状态	驳回	申报国家	中国
公开/公告日	2012-06-27	公开/公告号	CN102521357A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	曙光信息产业（北京）有限公司	申请人地址	北京市海淀区水磨西街64号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	曙光信息产业（北京）有限公司	当前权利人	曙光信息产业（北京）有限公司
发明人	李锋伟;姬乃军;刘灿;张英文;刘朝辉;邵宗有
代理机构	北京安博达知识产权代理有限公司	代理人	徐国文

摘要

本发明提供一种利用自动机实现文本精确匹配的系统和方法，其包括：Dfa匹配引擎，用于接收输入文本；dfa跳转表，用于对Dfa匹配引擎接收的输入文本进行匹配查询，如果匹配成功，则进入匹配处理模块，否则进入下一轮的文本输入匹配；匹配处理模块。本发明提供的利用自动机实现文本精确匹配的系统和方法，通过自动机对任何文本进行搜索、查询、匹配相应正则子串，同时利用自动机技术对所有正则子串生成自动机，只需遍历文本一遍，显著提高匹配的速度，同时也提高在文本匹配中的精度。同时，本发明方案还可以批量匹配一系列的文本文件。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	CN1801152A	2006-07-12	2006-01-13	一种用于文本或网络内容分析的多关键词匹配方法有效专利	清华大学
2	CN1492359A	2004-04-28	2002-04-10	一种多关键字自动状态机查找匹配方法失效专利	深圳市中兴通讯股份有限公司
3	CN101079890A	2007-11-28	2007-07-04	一种生成特征码确定状态机的方法和装置失效专利	杭州华三通信技术有限公司
4	CN102142009A	2011-08-03	2010-12-09	一种正则表达式匹配的方法及装置失效专利	华为技术有限公司

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	CN104899264A	2015-05-21	2015-05-21	一种多模式正则表达式匹配方法及装置有效专利	东软集团股份有限公司
2	CN103577406A	2012-07-19	2012-07-19	一种管理非结构化数据的方法及装置有效专利	深圳中兴网信科技有限公司
3	CN104866465B	2014-02-25	2014-02-25	敏感文本检测方法及装置有效专利	腾讯科技(深圳)有限公司
4	CN104866465A	2014-02-25	2014-02-25	敏感文本检测方法及装置有效专利	腾讯科技(深圳)有限公司

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供