论文部分内容阅读
介绍了多模式匹配的算法和硬件实现方法．首先介绍了两种常用的多模式匹配算法——Aho-Corasick基于自动机的算法和Wu-Manber基于hash的后缀匹配加移位跳跃的算法以及相关的改进算法．并通过实验对各种多模式匹配算法的时空复杂度进行了分析比较-通过几个硬件实现的实例介绍了多模式匹配的硬件实现方法及策略．最后对多模式匹配的发展趋势进行了展望．