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