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

A Fast Pattern Matching Algorithm on Mass String Assemble

提出一种高效海量字符串集合的模式匹配算法。给出了字符串集合模式匹配的定义,模式的预处理,字符串集合的存储结构和匹配算法,并分析了算法的复杂性和正确性。该文算法具有很好的时间复杂性和空间复杂性,因此具有很好的应用前景。

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.