The Research on Pattern Matching Algorithm
LU Hong-sheng · Computer Knowledge and Technology · 2012
The regular expression matching algorithm research is focused and solution algorithm for the problem of too much storage space.DFA algorithm XFA algorithm generally feedback transition too many problems in the storage requirements of influence.This paper pres ents an improved XFA algorithm,CXFA algorithm,XFA algorithm is solved in the feedback boundary problem,storage efficiency reaches 18 times of XFA algorithm,DDFA algorithm 40 times.