首页 > 专利技术

一种信息匹配方法及装置[发明专利]

专利名称：一种信息匹配方法及装置专利类型：发明专利

发明人：黎久希

申请号：CN201510922330.0

申请日：20151214

公开号：CN106874294A

公开日：

20170620

专利内容由知识产权出版社提供

摘要：本申请提供了一种信息匹配方法及装置，包括：按照待匹配信息的字符顺序接收所述待匹配信息；将待匹配信息在预先构建的有穷状态机DFA中进行匹配，所述DFA由预设的关键字构成，所述DFA中每个状态的输出列表包含所述状态的子孙失败状态的输出列表，所述状态的子孙失败状态与所述状态的字符相同；在匹配过程中，如果当前状态没有与所述待匹配信息的字符相匹配的下一状态，跳转到所述当前状态的失败状态继续匹配。采用本申请所提供的技术方案，匹配过程只需要随着DFA中的状态一步一步地往下一个状态跳转，无需返回上一状态以匹配其他关键字，从而可以确保所述待匹配信息只需要扫描一遍即可完成匹配，极大地提高了匹配效率。

申请人：阿里巴巴集团控股有限公司

地址：英属开曼岛大开曼资本大厦一座四层847号邮箱

国籍：KY

代理机构：北京新知远方知识产权代理事务所(普通合伙)

代理人：侯俊丽

本文发布于:2024-09-24 14:22:59，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/3/399130.html

上一篇：基于多维雷达微动特征和OCSVM的空间目标异常状态检测方法[发明专利]

下一篇：一种热棒工作状态检测方法和系统[发明专利]