:   . .
:  
:  28
:  
:  2010
:   . . / . 28. .: , 2010. .126-178.
:   , ,
(.):  string matching, suffix array, longest common substring
:   , . , . . k- .
(.):  Suffix array for a string is a data structure, which allows searching all occurrences of the sample in linear time on the sample length. We build the algorithms for modifying a suffix array by adding one character, by adding blocks to the original string, and by removing the block from the string. We suggest applying these algorithms to index text entries in databases and file names in a file system. We also develop the algorithm for online search of the longest common substring in k-strings.

PDF
-

: 7372, : 3179, : 12.


© 2007.