一种多模式字符串匹配方法和装置

摘要

本发明公开了一种多模式字符串匹配方法和装置。该方法包括：将多个模式串，按其各自的字符组成顺序，沿树结构的根节点向下，将每个字符写入一个节点中，生成一个决策树结构；将待匹配的主串沿所述决策树向下进行匹配。本发明的技术方案，能够实现多模式字符串的精确匹配，同时根据子节点对应的哈希值查找该子节点，决策树的宽度改变并不会影响字符串匹配的CPU时间开销，该算法的时间开销只取决于决策树的平均深度，与模式串的数量无关。对于模式串较多的字符串匹配，该算法能大量降低CPU的时间开销，提高应用的响应速度。

主权项

一种多模式字符串匹配方法，其特征在于，该方法包括：将多个模式串，按其各自的字符组成顺序，沿树结构的根节点向下，将每个字符写入一个节点中，生成一个决策树结构；将待匹配的主串沿所述决策树向下进行匹配。