[发明专利]文本匹配处理方法及装置

权利要求书

1.一种文本匹配处理方法，其特征在于，包括：

获取待匹配文本；

采用AC自动机对所述待匹配文本进行匹配处理获得匹配结果，根据匹配结果确定所述待匹配文件的风险类别；

其中，所述AC自动机为采用模式串划分得到的定长模式子串集合构建的AC自动机，记录有定长模式子串在模式串中的索引值。

2.根据权利要求1所述的文本匹配处理方法，其特征在于，所述采用AC自动机对所述待匹配文本进行匹配处理获得匹配结果，包括：

采用AC自动机对所述待匹配文本进行扫描，获得所述待匹配文本中的定长模式子串，根据所述定长模式子串建立模式串匹配进度的映射关系表，以及根据所述定长模式子串和所述映射关系表获得匹配结果。

3.根据权利要求2所述的文本匹配处理方法，其特征在于，所述根据所述定长模式子串建立模式串匹配进度的映射关系表，以及根据所述定长模式子串和所述映射关系表获得匹配结果，包括：

更新步骤：获得当前的定长模式子串，确定当前的定长模式子串是模式串的首个定长模式子串，建立或更新模式串匹配进度的映射关系表，映射关系表包括模式串和定长模式子串的索引值；

获取步骤：确定当前的定长模式子串对应的模式串存在于所述映射关系表，则获得当前的定长模式子串的索引值；

判断步骤：确定当前定长模式子串的索引值和所述映射关系表中当前定长模式子串对应的模式串对应的索引值是否满足匹配条件，并更新模式串匹配进度的映射关系表；

匹配步骤：重复执行获取步骤和判断步骤，直到对所述待匹配文本扫描完成，确定所述映射关系表中模式串对应的索引值与时定长模式子串对应的最大索引值相同，则确定模式串匹配成功。

4.根据权利要求3所述的文本匹配处理方法，其特征在于，所述匹配条件包括：当前的定长模式子串的索引值与映射关系表中当前的定长模式子串对应的模式串对应的索引值之间的差值为1，其中当前的定长模式子串的索引值大于映射关系表中当前的定长模式子串对应的模式串对应的索引值。

5.一种文本匹配处理装置，其特征在于，包括：

获取模块，用于获取待匹配文本；

处理模块，用于采用AC自动机对所述待匹配文本进行匹配处理获得匹配结果，根据匹配结果确定所述待匹配文件的风险类别；

其中，所述AC自动机为采用模式串划分得到的定长模式子串集合构建的AC自动机，记录有定长模式子串在模式串中的索引值。

6.根据权利要求5所述的文本匹配处理装置，其特征在于，所述处理模块具体用于：

采用AC自动机对所述待匹配文本进行扫描，获得所述待匹配文本中的定长模式子串，根据所述定长模式子串建立模式串匹配进度的映射关系表，以及根据所述定长模式子串和所述映射关系表获得匹配结果。

7.根据权利要求6所述的文本匹配处理装置，其特征在于，所述处理模块包括：

更新单元，用于获得当前的定长模式子串，确定当前的定长模式子串是模式串的首个定长模式子串，建立或更新模式串匹配进度的映射关系表，映射关系表包括模式串和定长模式子串的索引值；

获取单元，用于确定当前的定长模式子串对应的模式串存在于所述映射关系表，则获得当前的定长模式子串的索引值；

判断单元，用于确定当前定长模式子串的索引值和所述映射关系表中当前定长模式子串对应的模式串对应的索引值是否满足匹配条件，并更新模式串匹配进度的映射关系表；

匹配单元，用于对所述待匹配文本扫描完成后，确定所述映射关系表中模式串对应的索引值与定长模式子串对应的最大索引值相同，则确定模式串匹配成功。

8.根据权利要求7所述的文本匹配处理装置，其特征在于，所述匹配条件包括：当前的定长模式子串的索引值与映射关系表中当前的定长模式子串对应的模式串对应的索引值之间的差值为1，其中当前的定长模式子串的索引值大于映射关系表中当前的定长模式子串对应的模式串对应的索引值。