Improvement on Linear Time Detector Generating Algorithm
Tan Guanzheng · Jisuanji gongcheng · 2006
This paper improves the linear time detector generating algorithm for the deficient that the detectors generated by the linear time detector generating algorithm are redundant and the cost of time and space of the algorithm are exponential in r,and the cost of algorithm is affected more by r.Using the improved algorithm,which deletes the redundant detectors and segments the strings.Experiment verifies the validity of the algorithm.