The application of a kind of duplex layer KMP algorithm within flow filtering technology


ABSTRACT:

This paper analyses the theory of KMP algorithm, using the irrelevant mismatching feature of main string and substring, proposed a kind of duplex layer structure hierarchical nesting string matching algorithm, and apply the improved algorithm to flow filtering technology. Under the condition of "large text - big Mode" string matching, the improved algorithm solves the problem of strong dynamic memory share and time-consuming about calculating the next value in the KMP algorithm. The experimental results suggest that the algorithm has higher matching efficiency under the condition of large data sets matching.


Further details to visit @ http://www.jocpr.com/



Comments

Popular posts from this blog

Synthesis of Atenolol Impurities

Evaluation of acrylate-sunflower oil copolymer as viscosity index improvers for lube oils

Hepatoprotective and antioxidant efficacy of Anethum graveolens linn in carbon tetrachloride induced hepatotoxicity in albino rats