公开(公告)号：CN104252469B

公开(公告)日：2017-10-20

申请号：CN201310260868.0

申请日：2013-06-27

Applicant: 国际商业机器公司

Inventor： 刘丹 ,  潘永峰 ,  刘洋 ,  陆泳 ,  英彦

IPC: G06F17/30

CPC classification number: H04L63/1408 ,  G06F2207/025 ,  H04L63/14

Abstract: 根据本发明实施例的用于模式匹配的方法，所述模式匹配在模式流中寻找目标模式，所述模式流和目标模式均由元素组成，该方法包括：获取目标模式中的目标元素的出现次数；初始化暂存区，其中所述暂存区指示模式流中的一个区间；判断暂存区中所述目标元素的出现次数是否达到所述目标模式中的目标元素的出现次数；响应于暂存区中所述目标元素的出现次数未达到所述目标模式中的目标元素的出现次数，更新所述暂存区后返回所述判断步骤；响应于暂存区中所述目标元素的出现次数达到所述目标模式中的目标元素的出现次数，输出所述暂存区中的元素供后续处理。本申请还公开了用于模式匹配的设备和电路。根据本发明实施例的技术方案可以加快模式匹配的速度。

公开(公告)号：CN104252469A

公开(公告)日：2014-12-31

申请号：CN201310260868.0

申请日：2013-06-27

Applicant: 国际商业机器公司

Inventor： 刘丹 ,  潘永峰 ,  刘洋 ,  陆泳 ,  英彦

IPC: G06F17/30

CPC classification number: H04L63/1408 ,  G06F2207/025 ,  H04L63/14 ,  G06F17/30985

Abstract: 根据本发明实施例的用于模式匹配的方法，所述模式匹配在模式流中寻找目标模式，所述模式流和目标模式均由元素组成，该方法包括：获取目标模式中的目标元素的出现次数；初始化暂存区，其中所述暂存区指示模式流中的一个区间；判断暂存区中所述目标元素的出现次数是否达到所述目标模式中的目标元素的出现次数；响应于暂存区中所述目标元素的出现次数未达到所述目标模式中的目标元素的出现次数，更新所述暂存区后返回所述判断步骤；响应于暂存区中所述目标元素的出现次数达到所述目标模式中的目标元素的出现次数，输出所述暂存区中的元素供后续处理。本申请还公开了用于模式匹配的设备和电路。根据本发明实施例的技术方案可以加快模式匹配的速度。