一种面向高速网络的模式匹配算法的设计与实现

摘要

本文在对Boyer-Moore(BM)算法及其改进的算法BoverMoore-Horspool(BMH)算法进行分析的基础上,提出了一种更加快速的模式匹配算法-HPMA(High-speed-Pattern-Matching-Algorithms,高速模式匹配算法).该算法采用从模式两端向中间位置交替的匹配顺序,减少了模式的一部分后缀与文本匹配,而模式的前缀却不匹配情况下不必要的比较,同时考虑字符串后一位字母的唯一性,提高最大位移的出现概率.