一种高效的模式匹配算法  

An Efficient Pattern Matching Algorithm

作　　者：曹煦晖[1] 

机构地区：[1]集美大学计算机工程学院,厦门361021

出　　处：《现代计算机》2009年第10期23-26,共4页Modern Computer

基　　金：福建省自然科学基金(No.2008J0197)

摘　　要：在对Boyer-Moore(BM)算法进行分析的基础上,提出一种更加快速的模式匹配算法——EPM。在单模式匹配过程中,该算法通过模式匹配中最后字符位置的下个字符来确定偏移量,从而增大搜索步长。在多模式匹配过程中,通过在预处理阶段采用散列法来减小比较的模式数,提高匹配的速度。Proposes a more efficient algorithm, EPM algorithm, which is based on the analysis of Boyer-Moore（BM） algorithm. In a single pattern matching process, EPM algorithm uses the next character by pattern-matching characters in the last position to determine the offset in order to increase the search step. In the pre-processing stage, which uses hashing to reduce the number of patterns by multi pattern matching, therefore, increases the speed of matching.

关 键 词：模式匹配 EPM 偏移量 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]