[发明专利]用于减少自动机处理器的阵列大小及复杂度的方法及装置

权利要求书

1.一种用于识别输入数据模式内的循序数据模式的方法，其包括：

基于第一数据模式来计算第一位置编码模式；

采用所述第一位置编码模式对自动机处理器进行编程；

编码输入数据流以产生第二位置编码模式；

传送所述第二位置编码模式到所述自动机处理器；及

使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式以将所述第一数据模式内的第二数据模式识别为所述自动机处理器的数据模式搜索。

2.根据权利要求1所述的方法，其中计算所述第一位置编码模式包括计算所述第一数据模式的每一相应数据符号的位置值。

3.根据权利要求1所述的方法，其中基于所述第二数据模式来计算所述第二位置编码模式。

4.根据权利要求1所述的方法，其中计算所述第一位置编码模式包括基于所述第一数据模式的每一数据符号的数值来计算所述第一位置编码模式。

5.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括使用所述自动机处理器来依循序次序比较所述第一位置编码模式与所述第二位置编码模式。

6.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括当所述第一数据模式包括一或多个数据符号之间的失配时，使用所述自动机处理器来依循序次序识别所述第一数据模式内的所述第二数据模式。

7.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括当所述第一数据模式包括一或多个数据符号的取代时，使用所述自动机处理器来依循序次序识别所述第一数据模式内的所述第二数据模式。

8.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括当所述第一数据模式包括所述第一数据模式的一或多个数据符号的删除时，使用所述自动机处理器来识别所述第一数据模式内的所述第二数据模式。

9.根据权利要求1所述的方法，其中使用所述自动机处理器来比较所述第一位置编码模式与所述第二位置编码模式包括当所述第一数据模式包括一或多个额外数据符号的插入时，使用所述自动机处理器来识别所述第一数据模式内的所述第二数据模式。

10.一种用于识别输入数据模式内的循序数据模式的设备，其包括：

一或多个处理器，其经配置以：

基于第一数据模式来计算第一位置编码模式；

编码输入数据流以产生第二位置编码模式；及

比较所述第一位置编码模式与所述第二位置编码模式以将所述第一数据模式内的第二数据模式识别为数据模式搜索。

11.根据权利要求10所述的设备，其中所述一或多个处理器经配置以比较所述第一位置编码模式与所述第二位置编码模式以识别所述第一数据模式内的所述第二数据模式的近似匹配。

12.根据权利要求10所述的设备，其中所述一或多个处理器中的至少一者包括多个状态转变元件STE。

13.根据权利要求12所述的设备，其中所述多个STE中的每一者经配置以识别所述第二位置编码模式的相应位置值且当在所述第一位置编码模式中识别多个所述相应位置值时报告所述第一数据模式与所述第二数据模式之间的近似匹配。

14.根据权利要求10所述的设备，其中所述第一数据模式包括所述第二数据模式的一或多个数据符号的失配、所述第二数据模式的一或多个数据符号的取代、所述第二数据模式的一或多个数据符号的删除、相对于所述第二数据模式的一或多个额外数据符号的插入或其任何组合。