[发明专利]一种多模式字符串匹配方法和装置

摘要

本发明公开了一种多模式字符串匹配方法和装置，用以提高多模式字符串匹配的匹配效率和匹配速度。所述方法中，将模式串中具有前缀包含关系的模式串压缩到一个模式串中得到压缩模式集；根据压缩模式集构造前缀集；并根据预设算法为前缀集构造AC自动机；包括：针对待匹配的文本串，将当前滑动窗口所包含的字符依次输入AC自动机中得到至少一个初次匹配位置；针对每一初次匹配位置，如果其匹配的字符串长度小于预设长度，则将其和匹配的字符串添加至匹配结果集中；如果其匹配的字符串长度等于预设长度，则将该其加入到二次匹配入口集合中；针对每一入口位置分别进行二次匹配，并将进行二次匹配的入口位置和匹配的字符串添加至匹配结果集中。

主权项

1.一种多模式字符串匹配方法，其特征在于，将模式串中具有前缀包含关系的模式串压缩到一个模式串中得到压缩模式集；针对所述压缩模式集中的每一模式串，如果其字符长度不超过预设长度，则将该模式串添加至前缀集中，如果其字符长度超过所述预设长度，则根据所述预设长度，截取该模式串中相应长度的字符子串，并将截取的字符子串添加至所述前缀集中；根据预设算法为所述前缀集构造AC自动机；以及所述方法，包括：针对待匹配的文本串，将当前滑动窗口所包含的字符依次输入所述AC自动机中得到至少一个初次匹配位置；针对得到的每一初次匹配位置，如果该初次匹配位置匹配的字符串长度小于所述预设长度，则将该初次匹配位置和匹配的字符串添加至匹配结果集中；如果该初次匹配位置匹配的字符串长度等于所述预设长度，则将该初次匹配位置加入到二次匹配入口集合中；以及针对二次匹配入口集合中包含的每一入口位置分别进行二次匹配，并将进行二次匹配的入口位置和匹配的字符串添加至所述匹配结果集中。