论文研究 支持模式串动态更新的多模式匹配Karp Rabin算法.pdf

多模式匹配算法是网络监测和内容过滤系统的核心算法，但是现有的多模式匹配算法无法实现高并发下动态更新模式串的功能。通过改进Karp-Rabin 算法，实现了多模式字符串匹配技术，实验表明多模式Karp-Rabin算法具有良好的性能。随后在多模式Karp-Rabin 算法的基础上进一步改进，使其在高并发情况下能够支持模式串动态增删功能。实验表明该算法在单个线程不断更新的条件下，随着扫描线程个数的增加，搜索速度能够保持线性增长。