[发明专利]一种信息匹配方法及装置在审
| 申请号： | 201510922330.0 | 申请日： | 2015-12-14 |
| 公开（公告）号： | CN106874294A | 公开（公告）日： | 2017-06-20 |
| 发明（设计）人： | 黎久希 | 申请（专利权）人： | 阿里巴巴集团控股有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京新知远方知识产权代理事务所(普通合伙)11397 | 代理人： | 侯俊丽 |
| 地址： | 英属开曼群岛大开*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供了一种信息匹配方法及装置，包括按照待匹配信息的字符顺序接收所述待匹配信息；将待匹配信息在预先构建的有穷状态机DFA中进行匹配，所述DFA由预设的关键字构成，所述DFA中每个状态的输出列表包含所述状态的子孙失败状态的输出列表，所述状态的子孙失败状态与所述状态的字符相同；在匹配过程中，如果当前状态没有与所述待匹配信息的字符相匹配的下一状态，跳转到所述当前状态的失败状态继续匹配。采用本申请所提供的技术方案，匹配过程只需要随着DFA中的状态一步一步地往下一个状态跳转，无需返回上一状态以匹配其他关键字，从而可以确保所述待匹配信息只需要扫描一遍即可完成匹配，极大地提高了匹配效率。 | ||
| 搜索关键词： | 一种 信息 匹配 方法 装置 | ||
【主权项】：
一种信息匹配方法，其特征在于，包括如下步骤：按照待匹配信息的字符顺序接收所述待匹配信息；将待匹配信息在预先构建的有穷状态机DFA中进行匹配，所述DFA由预设的关键字构成，所述DFA中每个状态的输出列表包含所述状态的子孙失败状态的输出列表，所述状态的子孙失败状态与所述状态的字符相同；在匹配过程中，如果当前状态没有与所述待匹配信息的字符相匹配的下一状态，跳转到所述当前状态的失败状态继续匹配。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司，未经阿里巴巴集团控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510922330.0/，转载请声明来源钻瓜专利网。
- 上一篇：槽轮式鱼塘自动破冰装置
- 下一篇：双级五线单向通行互补省水船闸
- 信息记录介质、信息记录方法、信息记录设备、信息再现方法和信息再现设备
- 信息记录装置、信息记录方法、信息记录介质、信息复制装置和信息复制方法
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录装置、信息再现装置、信息记录方法、信息再现方法、信息记录程序、信息再现程序、以及信息记录介质
- 信息记录设备、信息重放设备、信息记录方法、信息重放方法、以及信息记录介质
- 信息存储介质、信息记录方法、信息重放方法、信息记录设备、以及信息重放设备
- 信息存储介质、信息记录方法、信息回放方法、信息记录设备和信息回放设备
- 信息记录介质、信息记录方法、信息记录装置、信息再现方法和信息再现装置
- 信息终端，信息终端的信息呈现方法和信息呈现程序
- 信息创建、信息发送方法及信息创建、信息发送装置
