MA Ying-hua, WANG Yong-cheng, SU Gui-yang. A Fast Approach of Extracting Repeated String from Chinese Text[J]. Acta Electronica Sinica, 2002, 30(S1): 2177-2180.
MA Ying-hua, WANG Yong-cheng, SU Gui-yang. A Fast Approach of Extracting Repeated String from Chinese Text[J]. Acta Electronica Sinica, 2002, 30(S1): 2177-2180.DOI：
The processing of words unlisted in dictionaries is necessary in natural language processing. Extraction of repeated string appearing in text is the most direct
convenient method
and it is rather effective. Fisting algorithms can not meet the requirement of high speed in vast text processing system. Aceording to principles of left first and longest first
a fast approch named Postitional Remembering and Jump Matching which works in worst condition o(t
2
) time
where is repeating times of substring
is put forwards.Results of experments show that compared with previous methods
this method gains advantages such as high speed
simple data structures
and simultaneous scanning and matclting processing.
京公网安备11010802024621