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/
For more details to
visit PDF Link: http://www.jocpr.com/articles/the-application-of-a-kind-of-duplex-layer-kmp-algorithm-within-flow-filtering-technology.pdf
Comments
Post a Comment