您的当前位置:首页正文

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

2024-06-12 来源:易榕旅网
专利内容由知识产权出版社提供

专利名称:一种利用自动机实现文本精确匹配的系统和方法专利类型:发明专利

发明人:李锋伟,姬乃军,刘灿,张英文,刘朝辉,邵宗有申请号:CN201110415222.6申请日:20111213公开号:CN102521357A公开日:20120627

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

申请人:曙光信息产业(北京)有限公司

地址:100084 北京市海淀区水磨西街64号

国籍:CN

代理机构:北京安博达知识产权代理有限公司

代理人:徐国文

更多信息请下载全文后查看

因篇幅问题不能全部显示,请点此查看更多更全内容