论文部分内容阅读
入侵检测系统（IDS）需要根据每个模式串的权值，计算给定主串的总权值并反馈给报警系统。传统的模式匹配算法在计算主串权值时效率低。为此，文中在Aho—Corasick算法的基础上，提出了带权模式匹配算法（WPM）及其改进算法（WPME）。算法优化了自动机的建立过程，对自动机每个节点的失配后继指针信息和匹配量信息进行预处理，从而避免了模式匹配阶段在计算主串权值时的回溯操作，降低了算法的时间复杂度。实验表明，改进后的算法具有效率高、匹配精确的特点。