[发明专利]敏感词检索方法、装置及存储介质

权利要求书

1.一种敏感词检索方法，在作为检索对象的文本中检索被预先设定于敏感词词库中的多个敏感词，

所述敏感词检索方法包括：

敏感词词图创建步骤，根据所述敏感词词库来创建敏感词词图，该敏感词词图是各个顶点分别为各个敏感词的起始字符和终止字符、且各条边分别连接了每个敏感词各自的起始字符和终止字符的无向图，其中所述顶点包括即作为起始字符也作为终止字符的顶点；

检索预设值设定步骤，针对所述敏感词词图，预设用于检索的预设值，所述预设值包括各个敏感词的敏感词长度；和

检索执行步骤，从所述文本的首字符起逐一遍历每个文本字符，以当前遍历到的文本字符作为第一文本字符，在所述敏感词词图中查找与所述第一文本字符相一致的起始字符，当查找到时，在所述文本中找到从所述第一文本字符起按照所述敏感词长度计算得到的位置上的第二文本字符，在所述敏感词词图中逐一遍历与该起始字符相连接的所有终止字符，将当前遍历到的终止字符与所述第二文本字符相比较，当一致时，启动基于逐次二分法的字符串匹配法的运算，判定从所述第一文本字符起到所述第二文本字符为止的文本字符是否为敏感词。

2.根据权利要求1所述的敏感词检索方法，其特征在于，

所述预设值还包括：

终止字符优先级，其是根据由历史检索结果统计得出的每个敏感词的出现频度，而对所述敏感词词图中的与同一起始字符相连接的终止字符设置的优先级，

所述出现频度越高，则所述终止字符优先级越高。

3.根据权利要求2所述的敏感词检索方法，其特征在于，

在检索执行步骤中，在所述敏感词词图中逐一遍历与所述起始字符相连接的所有终止字符时，按所述终止字符优先级逐次进行遍历。

4.根据权利要求1所述的敏感词检索方法，其特征在于，

所述预设值还包括：

二分法运算层次，其是针对每个敏感词而设置的进行所述基于逐次二分法的字符串匹配法的运算时的运算层次。

5.根据权利要求4所述的敏感词检索方法，其特征在于，

在检索执行步骤中，按照所述二分法运算层次来执行所述基于逐次二分法的字符串匹配法的运算。

6.根据权利要求1至5中任一项所述的敏感词检索方法，其特征在于，

在检索执行步骤中，当经所述字符串匹配法来判定从所述第一文本字符起到所述第二文本字符为止的文本字符是否为敏感词的判定结果为是敏感词时，记录下在所述文本中找到了敏感词，并以该敏感词长度计算出上述文本中该敏感词之后的字符作为继续遍历的下一个上述第一文本字符。

7.一种敏感词检索装置，其特征在于，包括：存储器；以及耦接至所述存储器的处理器，所述处理器被配置为基于存储在所述存储器中的指令，执行如权利要求1至6中任一项所述的敏感词检索方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述指令被处理器执行时实现如权利要求1至6中任一项所述的敏感词检索方法。