[发明专利]用于模式匹配的方法、设备和电路

权利要求书

1.一种用于模式匹配的方法，所述模式匹配在模式流中寻找目标模式，所述模式流和目标模式均由元素组成，该方法包括：

获取目标模式中的目标元素的出现次数；

初始化暂存区，其中所述暂存区指示模式流中的一个区间；

判断暂存区中所述目标元素的出现次数是否达到所述目标模式中的目标元素的出现次数；

响应于暂存区中所述目标元素的出现次数未达到所述目标模式中的目标元素的出现次数，更新所述暂存区后返回所述判断步骤；

响应于暂存区中所述目标元素的出现次数达到所述目标模式中的目标元素的出现次数，将最后进入所述暂存区的β个元素输出供后续处理，其中β为所述目标模式的长度。

2.如权利要求1所述的方法，其中所述暂存区的初始长度为所述目标模式的长度。

3.如权利要求1所述的方法，在输出所述暂存区中的元素供后续处理后进一步包括：

响应于所述后续处理发现暂存区中不包含所述目标模式，重设所述暂存区后返回所述判断步骤。

4.如权利要求3所述的方法，其中重设所述暂存区使得新暂存区的前β-1个元素与旧暂存区的最后β-1个元素重合。

5.如权利要求1所述的方法，其中所述目标元素是可能的目标模式所包含的全部元素。

6.一种用于模式匹配的设备，所述模式匹配在模式流中寻找目标模式，所述模式流和目标模式均由元素组成，该设备包括：

获取装置，配置为获取目标模式中的目标元素的出现次数；

暂存区初始化装置，配置为初始化暂存区，其中所述暂存区指示模式流中的一个区间；

比较装置，配置为判断暂存区中所述目标元素的出现次数是否达到所述目标模式中的目标元素的出现次数；

更新装置，配置为响应于暂存区中所述目标元素的出现次数未达到所述目标模式中的目标元素的出现次数，更新所述暂存区后返回进行所述判断；

输出装置，配置为响应于暂存区中所述目标元素的出现次数达到所述目标模式中的目标元素的出现次数，将最后进入所述暂存区的β个元素输出供后续处理，其中β为所述目标模式的长度。

7.如权利要求6所述的设备，其中所述暂存区的初始长度为所述目标模式的长度。

8.如权利要求6所述的设备，进一步包括：

暂存区重设装置，响应于所述后续处理发现暂存区中不包含所述目标模式，重设所述暂存区后返回进行所述判断。

9.如权利要求8所述的设备，其中重设所述暂存区使得新暂存区的前β-1个元素与旧暂存区的最后β-1个元素重合。

10.如权利要求6所述的设备，其中所述目标元素是可能的目标模式所包含的全部元素。

11.一种用于模式匹配的电路，包括：

暂存模块，用于存储当前被处理的元素；

元素解析模块，用于确定新加入暂存区的元素；

暂存区特征表更新模块，用于根据所述元素解析模块的确定结果，更新暂存区中目标元素的出现次数；

暂存区特征表存储模块，用于记录暂存区中各目标元素的出现次数；

参考特征表存储模块，用于存储参考特征表；

比较模块，用于比较所述暂存区特征表存储模块和所述参考特征表存储模块，以判断暂存区中各元素的出现次数是否达到目标模式中各元素的出现次数，并且在两者相同时输出信号指示暂存模块将将最后进入所述暂存区的β个元素输出供后续处理，其中β为所述目标模式的长度。

12.如权利要求11所述的电路，其中所述元素解析模块为译码器。

13.如权利要求11或12所述的电路，其中所述暂存区特征表存储模块在初始化暂存区时所记录的每个元素的出现次数为0；

暂存区特征表更新模块随着元素逐个加入到暂存区中，对暂存区特征表存储模块中记录的出现次数进行递增；

所述参考特征表存储模块中存储目标模式中各元素的出现次数。

14.如权利要求11或12所述的电路，其中所述暂存区特征表存储模块在初始化暂存区时所记录的每个元素的出现次数为目标模式中各元素的出现次数；

暂存区特征表更新模块随着元素逐个加入到暂存区中，对暂存区特征表存储模块中记录的出现次数进行递减；

所述参考特征表存储模块中存储0值。