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

Quantitative analysis of civetone and normuscone in secretion from Viverricula indica and in aromatic remedies by gas chromatography-mass spectrometry

Antimicrobial activity of aqueous, ethanolic, methanolic, cyclohexanic extracts and essential oil of Nigella sativa seeds

Analysis of total phenols,total tannins and screening of phytocomponents in Indigofera aspalathoides (Shivanar Vembu) Vahl EX DC