[发明专利]一种敏感词匹配方法和系统

摘要

本发明公开了一种敏感词匹配方法和系统。所述方法包括：根据敏感词库中的所有敏感词汇生成多个确定有限自动机DFA图，并保存这些DFA图，则对于给定的待判定信息，从首字开始，逐字从DFA图的入口开始匹配，如果与节点匹配，则该节点继续往后走，直到到达该DFA图的出口，如果待判定信息能到达出口，则说明匹配敏感词命中。本发明的技术方案，由于对判定信息只遍历一遍，不需要反复遍历或者反复尝试匹配，不存在回溯问题，因此能实现敏感词的快速匹配，提高了性能。

主权项

一种敏感词匹配方法，其特征在于，根据敏感词库中的所有敏感词汇生成多个确定有限自动机DFA图，并保存这些DFA图，则对于给定的待判定信息，匹配敏感词的方法包括：步骤1，取出待判定信息中的当前字；其中，首次取出的是待判定信息的首字，之后，每次取出待判定信息中的下一个字作为当前字；步骤2，查询所保存的DFA图，判断是否有以该当前字为入口的DFA图，如果命中，则记录该DFA图以及该当前字处于该DFA图中的节点位置；如果该当前字的上一个字有命中并记录的DFA图，则将该当前字与该DFA图中的上一个字所在节点的下一节点进行匹配，如果命中，则记录当前节点在该DFA图中的位置信息，如果没有命中，则从记录中删除该DFA图；如果当前字有命中的DFA图，并且该命中的DFA图中当前字所在节点为出口节点，则确定待判定信息中存在敏感词汇，结束流程；步骤3，如果还没有到待判定信息的最后一个字，则返回步骤1。