[发明专利]动态调整多模匹配自动机的方法和装置

说明书

本发明提供一种动态调整多模匹配自动机的方法和装置，其中，动态调整多模匹配自动机的方法包括：根据模式集合建立多模匹配自动机；若所述模式集合发生变化，则根据所述模式集合中发生变化的模式在所述多模匹配自动机中删除或者增添与所述发生变化的模式相对应的节点，根据发生变化的模式集合更新所述多模匹配自动机中剩余的节点。本发明提供的动态调整多模匹配自动机的方法，当模式集合发生变化时，可以通过对原有自动机进行调整获得新的自动机，提高了模式匹配的效率。

技术领域

本发明涉及文本或网络内容处理领域，尤其涉及一种动态调整多模匹配自动机的方法和装置。

背景技术

模式匹配是数据结构中字符串的一种基本运算，按照匹配模式的数目分为单模式匹配和多模式匹配，其中，多模式匹配是指在一个待查找的字符串中找出所有模式的字符子串。多模匹配算法广泛应用于关键字过滤、入侵检测、病毒检测、分词等问题中。

在现有技术中，多模匹配算法首先按照用户给定的模式集合构造出自动机，然后将需要进行匹配的字符串在自动机上运行即可得到匹配结果。但是，当模式集合发生变化，例如在模式集合中增加模式或者删除模式，则需要将原有的自动机舍弃，根据新的模式集合重新构造新的自动机，尤其是对于模式集合中模式数目较多的情况，构造一次自动机将耗费相当长的时间，严重降低了模式匹配的效率。

发明内容

本发明提供一种动态调整多模匹配自动机的方法和装置，当模式集合发生变化时，可以通过对原有自动机进行调整获得新的自动机，提高了模式匹配的效率。

本发明提供的动态调整多模匹配自动机的方法，包括：

根据模式集合建立多模匹配自动机；

若所述模式集合发生变化，则根据所述模式集合中发生变化的模式在所述多模匹配自动机中删除或者增添与所述发生变化的模式相对应的节点，根据发生变化的模式集合更新所述多模匹配自动机中剩余的节点。

本发明提供的动态调整多模匹配自动机的装置，包括：

自动机建立模块，用于根据模式集合建立多模匹配自动机；

自动机调整模块，用于若所述模式集合发生变化，则根据所述模式集合中发生变化的模式在所述多模匹配自动机中删除或者增添与所述发生变化的模式相关的节点，并根据发生变化的模式集合更新所述多模匹配自动机中剩余的节点。

本发明提供一种动态调整多模匹配自动机的方法和装置，其中，动态调整多模匹配自动机的方法包括：根据模式集合建立多模匹配自动机，若模式集合发生变化，则根据模式集合中发生变化的模式在多模匹配自动机中删除或者增添与发生变化的模式相对应的节点，根据发生变化的模式集合更新多模匹配自动机中剩余的节点。本发明提供的动态调整多模匹配自动机的方法，当模式集合发生变化时，通过对原有多模匹配自动机进行调整和更新，获得了变化后的模式集合对应的多模匹配自动机，提高了模式匹配的效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的动态调整多模匹配自动机的方法的流程图；

图2为本发明实施例二提供的动态调整多模匹配自动机的方法的流程图；

图2A～图2C为本发明实施例二提供的AC自动机的结构示意图；

图3为本发明实施例三提供的动态调整多模匹配自动机的方法的流程图；

图3A～图3B为本发明实施例三提供的AC自动机的结构示意图；