一种高效海量字符串集合的模式匹配算法  

A Fast Pattern Matching Algorithm on Mass String Assemble

作　　者：张建勋[1] 吴建国[1] 

机构地区：[1]安徽大学计算机系,合肥230039

出　　处：《计算机工程与应用》2004年第13期93-96,共4页Computer Engineering and Applications

摘　　要：提出一种高效海量字符串集合的模式匹配算法。给出了字符串集合模式匹配的定义,模式的预处理,字符串集合的存储结构和匹配算法,并分析了算法的复杂性和正确性。该文算法具有很好的时间复杂性和空间复杂性,因此具有很好的应用前景。This paper proposes a fast pattern matching algorithm on mass string assemble.The definition of pattern matching on string assemble is presented.The pattern preproccess、the structure of string assemble and pattern matching algorithm are describled.The efficiency and correctness of the algorithm are also analyzed.The algorithm's cost of time and space are small,so it has a good application prospect.

关 键 词：字符串集合 模式匹配 模糊匹配 检索树 有穷自动机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]